二叉树的直径

核心顿悟突破口

后序遍历求最大路径。直径不一定会经过根节点，但在某个具体节点处，穿过该节点的最长路径必然等于其左子树深度加上右子树深度。在自底向上计算各子树深度的过程中，动态更新全局最大直径 ans = max(ans, L + R)。