题目描述
给定一个二叉树，判断它是否是高度平衡的二叉树。
本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。
输入：root = [3,9,20,null,null,15,7] 输出：true
解题思路
先写一个求高度的函数，当根节点为空时，这颗树是平衡二叉树，接着求出左右子树的高度，判断左右子树的高度差是否小于等于1并且左右子树是否也是平衡二叉树
AC 代码
class Solution {
public boolean isBalanced(TreeNode root){
if(root==null){
return true;
}
int left=heightOfTree(root.left);
int right=heightOfTree(root.right);
if(isBalanced(root.left)&&isBalanced(root.right)&&Math.abs(left-right)<=1){
return true;
}
return false;
}
private int heightOfTree(TreeNode node){
if(node==null){
return 0;
}
int left=heightOfTree(node.left);
int right=heightOfTree(node.right);
return Math.max(left,right)+1;
}
}
总结
这道题目一开始我没有写出来，直接对Math.abs(left-right)<=1这个条件进行判断，忘记考虑根节点左右子树是否平衡的情况isBalanced(root.left)&&isBalanced(root.right)
