That trees counts as foundation, so you can use them to build really tall structures (including stone if you start building from the top). Once built an entire city of tower-like structures in the Black Forest pine trees.
The ones in the swamp that are indestructible also count