39、平衡二叉树

题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。

在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树

首先要知道什么是平衡二叉树：
它或者是一颗空树，或者具有以下性质的二叉排序树：它的左子树和右子树的深度之差(平衡因子)的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。

代码

public class Solution {
    public boolean IsBalanced_Solution(TreeNode root) {
        return depth(root) != -1;
    }
    //求二叉树的深度
    public int depth(TreeNode root){
        if(root == null) return 0;//不能返回-1，返回-1意味着不是平衡二叉树，但空树是平衡二叉树
        int left = depth(root.left);
        if(left == -1) return -1;//发现左子树不平衡就没有必要进行下面高度的求解了
        int right = depth(root.right);
        if(right == -1) return -1;//发现右子树不平衡就没有必要进行下面高度的求解了
        if(left - right > 1 || left - right < -1){
            return -1;
        }else{
            return 1 + (left > right ? left : right);
        }
    }
}