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;
}
}