What time period is considered reasonable for trees to make evolutionary changes?
Well, lets look at Australia, we have those fire hardy eucs and trees with proteoid root systems so they cope with the poor soils.
But they were the last to appear, out of nowhere as the climate changed to arid and the fires swept the land.
This site is fantastic.
Australian rainforests - Botanic Gardens Trust - Sydney, Australia