二叉树的直径

543.二叉树的直径
题解：其实就是一个递归求二叉树高度的题目，思路很简单，求出左右子树的最大高度，相加，取个最大值即可。

class Solution {
    private int ans;//记录最大值
    public int diameterOfBinaryTree(TreeNode root) {
        if (root == null) {
            return 0;
        }
        getAns(root);
        return ans;
    }

    public int getAns(TreeNode root) {
        if (root == null) {
            return 0;
        }
        int leftMaxHeight=getAns(root.left);//求左边最大高度
        int rightMaxHeight=getAns(root.right);//求右边最大高度
        ans=Math.max(leftMaxHeight+rightMaxHeight,ans);//路径长度，取最大值
        return Math.max(leftMaxHeight,rightMaxHeight)+1;//求高度，每下降一层，高度+1
    }
}