LintCode之93 平衡二叉树

题目来源：平衡二叉树
题目描述：
给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。
样例
给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,20,15,7}
         A) 3            B) 3
             / \                 \
            9 20               20
           / \                   / \
         15 7                 15 7
二叉树A是高度平衡的二叉树，但是B不是。
Java代码：

public class Solution {
    /**
     * @param root: The root of binary tree.
     * @return: True if this Binary tree is Balanced, or false.
     */
     ArrayList<Integer> depth = new ArrayList<Integer>();
    public boolean isBalanced(TreeNode root) {
        // write your code here
        int result = IsBalanceBinaryTree(root);
        if(result>=0)
            return true;
        return false;
    }
    int IsBalanceBinaryTree(TreeNode root)
        {
            if (null == root)
            {
                return 0;
            }
            int left = IsBalanceBinaryTree(root.left);
            int right = IsBalanceBinaryTree(root.right);
            if (left >= 0 && right >= 0)
            {// 左右子树都是平衡二叉树
                if (left - right <= 1 && left - right >= -1)
                {// 左右子树高度差的绝对值小于等于1
                    return left >= right ? (left + 1) : (right + 1);
                }
            }
            return -1;
        }
}