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

Leetcode: 543. 二叉树的直径
要点：二叉树的直径就是左右子树和根节点形成的最长节点数量减一。设置一个两头变量max，每次寻找左右子树和根节点所形成的节点数量与max比拟大小，较大的用max保留，直到最初所有左右子树和根节点形成的最长节点门路就是max，最初用max-1就是最大直径。该题的实质还是求树的深度。

class Solution {
    int max = Integer.MIN_VALUE;
    public int diameterOfBinaryTree(TreeNode root) {
        depth(root);
        return max - 1;
    }

    public int depth(TreeNode root){
        if(root == null) return 0;
        int l = depth(root.left);
        int r = depth(root.right);
        max = Math.max(max,l + r + 1);
        return Math.max(l,r) + 1;
    }
}