从Leetcode 每日一题练习继续讨论： 
2458. 移除子树后的二叉树高度 
2458. Height of Binary Tree After Subtree Removal Queries 
题解
本题是一道难题，注意题目中明确说明各个节点的值不同，因此可以考虑通过某种方式将所有节点的一些性质保存下来，避免对树的重复遍历。在遍历过程中可以将到某个节点的高度（相当于从根节点到该节点的高度）保存下来传递给目标节点，同时对该节点极其子树进行遍历可以返回这棵子树的高度（相当于该节点到对应的树的分支的叶子节点即树底的高度），二者之和就是从根节点开始经过该子节点的子树的高度。那么对于树中同一层的所有节点都可以得到这个高度。 
考虑树中同一层的节点，我们只需了解该层所有节点中对应的经过节点的所有树高度中的最大树高度和次大树高读（二者可以相同，表示经过两个不同节点均可得到最大树高度）即可确定每一...