leetcode 110.平衡二叉树

题目：给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。

代码如下

class Solution {
    public boolean isBalanced(TreeNode root)
    {
        int x =help(root);
        if(x==-1)
            return false;
        return true;
    }
    public int help(TreeNode root)
    {
        if(root==null)
            return 0;
        int left =help(root.left);
        if(left==-1)
            return -1;
        int right =help(root.right);
        if(right==-1)
            return -1;
        return Math.abs(left-right)>1?-1:Math.max(left,right)+1;
    }
}

本题主要考验做题者的递归函数设计能力。
解题之前，我们首先考虑，递归是否使用本方法直接进行，由于接受参数只有root，而我们需要对树的深度进行比较，因此，我们需要额外方法的递归来实现判断。
help的返回值应当设置为什么最合理呢？显然不是布尔类型，因为我们最终返回值为布尔类型，那么也不需要设置该方法进行判断，直接调用help就可以，那么我们唯一选择是int类型。
首先，设置出口，当root为null时，我们返回0，意味着此节点左右子树高度差为0.
其次，最终返回值应当为两种，-1，和其他值，其他值只存在0或1，-1代表高度差超过1，另外两种则满足平衡二叉树条件。
首先定义int类型的left ，代表左孩子的高度差， 同理，定义right代表右孩子 的高度差，那么这两个值如果为-1时，允许直接返回-1，因为任意一个节点不满足平衡条件，则整体不满足。
最后，我们返回左右子树的高度差绝对值，检测是否大于1，大于1则返回-1，即不是平衡二叉树，不大于1，则获得其最大深度加1，帮助下一次递归比较，如果此时是根节点调用，那么返回值不等于-1，则为平衡二叉树。