目标
给定一个二叉树，判断它是否是 平衡二叉树 。平衡二叉树 是指该树所有节点的左右子树的高度相差不超过 1。
示例 1：
输入：root = [3,9,20,null,null,15,7]
输出：true示例 2：
输入：root = [1,2,2,3,3,null,null,4,4]
输出：false示例 3：
输入：root = []
输出：true说明：
- 树中的节点数在范围 [0, 5000] 内
- -10^4 <= Node.val <= 10^4
思路
判断给定二叉树是否是平衡二叉树。
dfs 返回子树高度，判断高度差是否超过 1。
代码
/**
* @date 2026-02-09 11:35
*/
public class IsBalanced110 {
boolean res = true;
public boolean isBalanced(TreeNode root) {
dfs(root);
return res;
}
public int dfs(TreeNode node) {
if (node == null) {
return 0;
}
int lh = dfs(node.left);
int rh = dfs(node.right);
if (Math.abs(lh - rh) > 1) {
res = false;
}
return Math.max(lh, rh) + 1;
}
}
性能
