剑指Offer:39.平衡二叉树

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

知识点：AVL树(平衡二叉树)：
AVL树本质上是一颗二叉查找树，但是它又具有以下特点：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为平衡二叉树。

public class Solution {
    boolean isBalanced=true;
    public boolean IsBalanced_Solution(TreeNode root) {
        height(root);
        return isBalanced;
    }
    
    public int height(TreeNode root){
        if(root==null||!isBalanced)return 0;
        int left=height(root.left);
        int right=height(root.right);
        //左右子树的度的差是否大于1
        if(Math.abs(right-left)>1)
            isBalanced=false;
        return 1+Math.max(left,right);
    }
}