判断一个二叉树是否为平衡二叉树
文章目录
平衡二叉树:它又称为AVL树,具有以下性质,它是一棵空树或者它的左右子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
public class Solution {
public boolean isBalanced(TreeNode root) {
if( root == null) {
return true;
}
return Math.abs(getDepth(root.left) - getDepth(root.right)) <= 1 && isBalanced(root.left) && isBalanced(root.right));
}
public int getDepth(TreeNode root) {
if( root == null ) return 0;
int left = getDepth(root.left);
int right = getDepth(root.right);
return Math.max(left, right) + 1;
}
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论