Height of Binary Tree After Subtree Removal Queries

Understand how to compute the height of a binary tree after removing specified subtrees according to queries. Learn to apply depth-first search and manage subtree removal efficiently, returning the tree height for each query independently.