判断一个二叉树是否为平衡二叉树
【判断一个二叉树是否为平衡二叉树】平衡二叉树：它又称为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;
}
}推荐阅读
- 一个人的旅行，三亚
- 一个小故事，我的思考。
- 一个人的碎碎念
- 七年之痒之后
- 我从来不做坏事
- 异地恋中，逐渐适应一个人到底意味着什么（）
- 迷失的世界（二十七）
- live|live to inspire 一个普通上班族的流水账0723
- 遗憾是生活的常态，但孝顺这件事，我希望每一个人都不留遗憾
- NO.38|NO.38 我不是嫁不出去，而是不想嫁