Height of Binary Tree After Subtree Removal Queries

Explore how to compute the height of a binary tree after subtree removal queries. Understand the problem constraints and implement efficient depth-first search methods to update tree height after each subtree removal, with independent queries restoring the original tree.