Tree Query

Tree Queries are more advanced Range Query, done on Trees.

What are the fastest ways to treat tree queries?

• Finding the $k$-th Ancestor $\to$ Use similar idea to Successor Path
• Lowest Common Ancestor of two nodes
• Path Queries / Subtree Queries $\to$ Use Segment Tree