I know nothing of trees but you should read this peice of legislation before doing anything:
TREES (DISPUTES BETWEEN NEIGHBOURS) ACT 2006
http://www.austlii.edu.au/au/legis/nsw/consol_act/tbna2006363/
and see
http://www.legalanswers.sl.nsw.gov.au/guides/neighbours/trees.html