LeetCode543. 二叉树的直径

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。

 

示例 :
给定二叉树

1
/ \
2 3
/ \
4 5
返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。

 

注意：两结点之间的路径长度是以它们之间边的数目表示。

class Solution {
    int max = 0;
    public int diameterOfBinaryTree(TreeNode root) {
        //要使用一个max来保存当前节点的左右子树的深度之和
        //因为树不一定是在根节点最繁茂，存在某个子树节点的左右孩子有很多的，很深情况。
        //此时如果单只看根节点的左右深度来进行计算直径肯定是片面的。
        if(root == null)
            return 0;
        getdeepth(root);
        return max;
    }
    public int getdeepth(TreeNode node)
    {
        if(node==null)
            return 0;
        int left = getdeepth(node.left);
        int right = getdeepth(node.right);
        max = Math.max(left+right, max);
        return  Math.max( left,right ) +1;
    }
}