当前位置：Gxlcms >
数据库问题 >
[leetcode]110BalancedBinaryTree平衡二叉树
[leetcode]110BalancedBinaryTree平衡二叉树
时间：2021-07-01 10:21:17
帮助过：41人阅读
boolean isBalanced(TreeNode root) {
int res =
helper(root);
if (res<0)
return false;
return true;
}
public int helper(TreeNode root)
{
if (root==
null)
return 0
;
//从底下开始判断是否平衡树
//两个变量如果是-1就代表是不平衡
int ld =
helper(root.left);
int rd =
helper(root.right);
//三种情况就不平衡：左右子树不平衡，本节点不平衡
if (ld==-1||rd==-1||Math.abs(ld-rd)>1
)
return -1
;
else if (ld>rd)
return ld+1
;
else return rd+1
;
}
[leetcode]110BalancedBinaryTree平衡二叉树
标签：class 判断 return 开始 bsp color 平衡二叉树 pos ==
