Det dominerende træ i Hedehusene er Asketræet. Ser man bort fra villa-vejene, der er præget af beplantningen i de private haver, er træbeplantningen meget ensformig.
Det er målsætningen af tilføre området nye arter og især arter med iøjnefaldende blomstring, som eksempelvis Bærmispel, Japansk søjlekirsebær, Almindelig syren, Seljerøn samt mindre træer med eksempelvis kugleformede kroner som Kuglerobinie og Kuglerøn. Disse træer bidrager ikke med blomster, men med deres særprægede, iøjnefaldende kuglerunde vækstform.
I den nyere del af Fløng, der er præget af parcelhuskvarterer, er pladsforholdene til træer mange steder gode og her dominerer Birk og Aske. Asketræernes trivsel varierer meget ,og det er målsætningen at bygge videre på Birketræet, som den dominerende træart med grupper af Asketræer.
Den ældre del af Fløng er derimod præget af mange snævre veje uden mulighed for offentlig beplantning. Den private beplantning i borgernes haver er værdifuld for sådanne veje, hvor Magnolie, Syren og Japansk Kirsebær liver op på monotone vejforløb.
Det er målsætningen, at der skal tilføres nye blomstrende arter som Almindelig Røn, Fyldtblomstret Fuglekirsebær, Almindelig Magnolie samt Naur. Sidstnævnte har ikke iøjnefaldende blomstring, men bidrager med overdådige efterårsfarver. Endelig skal Europæisk Lærk og Vandgran bidrage med karakteristiske kroneformer og særprægede stammer.