题解 | #判断是不是平衡二叉树#

import java.util.*;
public class Solution {
    public boolean IsBalanced_Solution(TreeNode root) {
        if(root==null)return true;
        if(Math.abs((height(root.left)-height(root.right)))>1)
            return false;
        //左子树和右子树如果不满足平衡二叉树也要返回false
        return IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right);
        
    }
    public int height(TreeNode root){
        if(root==null)return 0;
        int lh=height(root.left);
        int rh=height(root.right);
        return lh>rh?lh+1:rh+1;
    }
}