Our trees have conquered the world. On my travels I occasionally crush a few leaves to transport me to home and I’m always amused to see alien creatures nestled in Aussie foliage. White Storks for example …
But if this next tree really belongs in Oz then the bird clearly belongs in Sub-Saharan Africa …
and the photograph was taken by the side of an irrigation channel in Andalucia!
A colony of Black-headed Weavers has established itself here. The earliest records are from Portugal and presumed to be aviary escapees, they seem to have spread from there.
bobmcgee 
And from the fruit, the tree looks like a Red Gum, Eucalyptus camaldulensis.