给定一个二叉树,判断它是否是高度平衡的二叉树。
本题中,一棵高度平衡二叉树定义为:
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。
示例 1:
递归计算高度差
class Solution {
int count = 0;
public boolean isBalanced(TreeNode root) {
int istrue = deepth(root);
return istrue >= 0;
}
public int deepth(TreeNode root){
if(root == null) return 0;
int left = deepth(root.left);
if(left == -1) return -1;
int right = deepth(root.right);
if(right == -1) return -1;
int value = Math.abs(left - right);
if(value > 1 ){
return -1;
}
return 1 + Math.max(left,right);
}
}