Herbert River Cherry
Antidesma bunis
 
This understorey tree grows to 10m and occurs from the Wet Tropics north to Asia, usually in drier forests and rainforest margins. Male and female flowers occur on separate plants. Succulent red fruit is ripe from Feb to Oct. The sweet tasting flesh smells like apple and makes excellent jams and jellies or can be eaten straight from the tree.
 
Seedling (nb: images are mature fruit trees).