乐趣区

关于leetcode个人解题总结:刷题21-二叉树的直径

543. 二叉树的直径
要点:根节点要做的事件是:把左子树和右子树的高度相加,再加 1 即可失去该节点所形成的一条直径长度,用一个两头变量 max 记录最长直径,最终 max 就是后果。计算直径:1. 获得左子树高度 2. 获得右子树高度 3. 加一,即把根节点也加进去,因而本题本质就是后续遍历,只是在后续遍历过程顺便计算每个子节点的高度。

class Solution {
    int max = Integer.MIN_VALUE;
    public int diameterOfBinaryTree(TreeNode root) {height(root);
        return max - 1;
    }
    public int height(TreeNode root){if(root == null) return 0;
        int left = height(root.left);
        int right = height(root.right);
        max = Math.max(left + right + 1,max);
        return Math.max(left,right) + 1;
    }
}
退出移动版