That first map seems to map quite closely to koppen climate zones across the continent. Its hard to say whether the climate is decisive here because climate is a big influencer of urban design. However, its interesting that in Australia its the two Mediterranean climate cities (Perth and Adelaide) which frequently get labelled as worse for tree cover compared to the sub tropical east coast cities.