剑指offer 72. 平衡二叉树-java

acwing 72. 平衡二叉树

二叉树 递归

原题链接

输入一棵二叉树的根结点，判断该树是不是平衡二叉树。

如果某二叉树中任意结点的左右子树的深度相差不超过 1，那么它就是一棵平衡二叉树。

注意：

规定空树也是一棵平衡二叉树。
数据范围
树中节点数量 [0,500]。

代码案例：

题解

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    boolean ans = true;
    public boolean isBalanced(TreeNode root) {
         dfs(root);
         return ans ;
    }
    public int dfs(TreeNode root){
        if(root == null) return 0 ;
        int left= dfs(root.left);
        int right = dfs(root.right);
        if(Math.abs(left-right) > 1 ) ans  = false;
        return Math.max(left,right)+1;
    }
}