It takes years for a tree to grow and decades, possibly hundreds of years for a tree to decompose in its entirety through natural processes (that is, after possibly decades of life).
It is a viable solution.
Edit: if anyone disagrees look up about the Carboniferous period