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

public class Solution {
    
    public Integer height(TreeNode root) {
        if(root == null) return 0;
        return Math.max(height(root.left),height(root.right)) + 1;
    }
    
    public boolean IsBalanced_Solution(TreeNode root) {
        if(root == null) {
            return true;
        }
        if(Math.abs(height(root.left) - height(root.right)) <= 1) {
            return IsBalanced_Solution(root.left) && IsBalanced_Solution(root.right);
        }
        return false;
    }
}