判断是不是平衡二叉树（左右子树高度不能超过1）

public boolean IsBalanced_Solution(TreeNode root) {
        if(root==null){
            return true;
        }
        int left=getHeight(root.left);
        int right=getHeight(root.right);
        if(Math.abs(left-right)>1){
            return false;
        }
         return IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right);
    }
    
    
    
    public int getHeight(TreeNode node){
        if(node==null){
            return 0;
        }
        int left=getHeight(node.left);
        int right=getHeight(node.right);
        return 1+(left>right?left:right);
    }