给定一个二叉树,判断它是否是高度平衡的二叉树。
本题中,一棵高度平衡二叉树定义为:
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。
class Solution {
public boolean isBalanced(TreeNode root) {
if (root == null)
return true;
return Math.abs(height(root.left) - height(root.right)) < 2 && isBalanced(root.left) && isBalanced(root.right);
}
private int height(TreeNode root) {
if (root == null)
return 0;
return Math.max(height(root.left), height(root.right)) + 1;
}
}
最近在准备数学考试真的好烦啊!🙃