Brazilian Pepper or Japanese Pepper Tree
Native to Brazil, the tree was introduced as a street tree and garden specimen. There are male and female trees. Red berries are spread by birds. It grows vigorously from roots when cut.
See more on Florabase and Weeds Australia.