Height of Binary Tree After Subtree Removal Queries

Explore how to compute the height of a binary tree after each subtree removal query. Understand tree height concepts and implement efficient solutions to handle multiple queries while restoring the original tree for each.