JZ39-平衡二叉树

class Solution2 {
    public boolean IsBalanced_Solution(TreeNode root) {
        if(root==null){
            return true;
        }
        return depth(root)!=-1;
    }
    public int depth(TreeNode root){
        if(root==null){
            return 0;
        }
        int left = depth(root.left);
        if(left==-1){  //如果发现子树不平衡之后就没有必要进行下面的高度的求解了.
            return -1;
        }

        int right = depth(root.right);
        if(right==-1){ //如果发现子树不平衡之后就没有必要进行下面的高度的求解了
            return -1;
        }
        if(Math.abs(left - right) > 1){  //左右子树高度大于1，就是-1.主要判别条件
            return -1;
        }else{
            return Math.max(left,right) + 1;
        }
    }
}