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

 

/**

 * Definition for a binary tree node.

 * public class TreeNode {

 *     int val;

 *     TreeNode left;

 *     TreeNode right;

 *     TreeNode(int x) { val = x; }

 * }

 */

class Solution {

    int ans=0;

    public int diameterOfBinaryTree(TreeNode root) {

        depth(root);

        return ans;

    }

    public int depth(TreeNode root){

        if(root==null) return 0;

        int x=depth(root.left);

        int y=depth(root.right);

        ans=Math.max(ans,x+y);

        return Math.max(x,y)+1;

 

    }

}