989
This one looks like monkey apple - which is a bad weed in Auckland and some other places. Birds love the fruit and spread it far and wide. It germinates and grows in shade and can become dominant in indigenous forest http://www.nzpcn.org.nz/flora_details.aspx?ID=2437
I'd go with mangeao (Litsea calicaris) myself. But the image is too small for me to be 100% certain. I don't think this is Syzygium smithii though
989 Does this mean it is a native. Here is a larger picture for you.
Same picture as before - so can't add anything Can you take a closer photo of the leaves please
(JPG format, max 500kB)