平衡二叉树

题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树

知识点：树、递归
平衡二叉树的定义是：左右子树高度之差不超过1。那么可以采用递归的方式进行求解
递归终止条件：树为空则返回true
递归条件：该树左右子树高度之差不超过1&&该树的左子树也是平衡二叉树&&该树的右子树也是平衡二叉树

public class Solution {
    public boolean IsBalanced_Solution(TreeNode root) {
        //二叉树为空的时候也是平衡二叉树
        if(root==null){
            return true;
}
     return Math.abs(high(root.left)-high(root.right))<=1 && IsBalanced_Solution(root.left) && IsBalanced_Solution(root.right);  
    }
   //求树的高度 
    public int high(TreeNode root){
        if(root==null){
            return 0;
        }
        return Math.max(high(root.left),high(root.right))+1;
    }
}