World’s first known tree had no leaves …
The fossil of a tree from 380 million years ago has been found in Schoharie County near Gilboa in New York – a giant tree fern called Wattieza (or technically Eospermatopteris Erianus). There is an exhibit of it in the New York City museum.
http://www.abc.net.au/science/news/stories/2007/1901623.htm
Now that’s a long time ago …
Interestingly, there were no leaves and it reproduced like a fungus using spores.

