Plum Pine
Podocarpus elatus
 
Known as the plum pine, the brown pine or the Illawarra plum, is a species of Podocarpus endemic to the east coast of Australia, in eastern New South Wales and eastern Queensland. It is a medium to large evergreen tree growing to 30–36 m tall with a trunk up to 1.5 m diameter.
 
Seedling (nb: images are mature fruit trees).