二刷26-二叉树的直径

这道题一上来我就犯了所有人都会犯的错误，其实最长的路径不一定经过根节点啊。
直径，即求两个节点间路径的最大值。
即一个根节点的左子树的深度+右子树的深度（深度是节点数）
但是不知道是哪个节点的左右子树和最大，所以每个节点都要算一下。求深度时就算了每个节点，所以就在求深度的函数里加一条比较。max是放在外面的变量。

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