petrified Trees that protrude through various layers of the earth

The theory of evolution says that the earth's layers were formed over millions of years. That is, the bottom layer is millions of years older than the top layer. How long should those trees have lived? Or would the layers of the earth have formed in a different way?