Oh they were.
Australia used to treed, from coast to coast, but the original inhabitants burned them all down in hunting the animals.
Well, that and the fact that Australia lies mostly in a natural desert zone ~ the parts with lots of rain are overgrown with jungle.
Actually, OZ was probably inhabited a good deal before the Americas. I stated otherwise in an earlier post. My bad.