Mystical trees that spawn in swamps or jungles will have vines

Ones that spawn in mangrove forests will have roots

Flowers and mushrooms will often spawn alongside a tree, making it easier to identify it