Depends on the type of tree we are talking about.
In general terms (very general) the flower is the gender based part of the tree. Many trees produce both male and female flowers – not all of them, some are decidedly male or female and require a partnership to make fruit.
In general terms male trees produce more pollen, have smaller flowers and smaller fruit. On a single tree with male and female flowers, a whole branch can be devoted to a gender – usually the differences between male flowers and female flowers requires serious study of the flower – in some cases you can just see the pollen dripping out of the male flowers (Yes seriously it happens – no joke)
For some evergreens the location of the seed in the cone determines male or female.
Most (not all) of both genders produce viable seed in most species of tree.
Here are some specifics on a few species:
Trees Pecans have separate male and female flowers on the same tree. (Self Fruitful – unless the male flowers come in earlier than the female flowers - If the male pollen is shed before the female flower is receptive, fruit-set becomes a problem).
Pistachios have male trees that produce pollen and female trees that produce fruit. To grow them successfully, it is necessary to plant at least one male tree for every eight female pistachio trees.
Most apple trees are self unfruitful. 'Golden Delicious', a self fruitful variety, and 'Jonathan' are the most common pollinators used. Again even with in a species there is the exception with Golden Delicious being self fruitful.
Sago Palms (decided male and female): The male Sago palm sprouts a long, um, tubular erect cone-line structure from the top of its crown. The female has a round, um, receptacle thingy where pollen collects – it’s sort of like, well, female. – at the top of its crown with sort-of-kind-of egg shaped things inside a protective (but easy to open) envelope.
No I’m not making this up:
http://aggie-horticulture.tamu.edu/galveston/sago%20palm.htmSelf fruitful is a different way to say bi-sexual I suppose
