Trees can spawn in vethean structures, which presumably means they spawn after the structures spawn. This may not mean a lot, but it can lead to stuff like this:

The leaves in the parkour mess it up so it's more of a "leaf-break-fest" than a parkour. Hive queen nests with trees in them are also quite common, which also sort of ruin it.

Due to structure blocks including air this doesn't happen anymore