这篇文章详细描述了一个名为Solution的类中的isBalanced方法，用于检查给定的二叉树是否是平衡二叉树，通过递归调用helper方法辅助判断节点两侧子树的高度差是否小于等于1。
class Solution {
public boolean isBalanced(TreeNode root) {
if(root==null){
return true;
}
return helper(root)!=-1;
}
private int helper(TreeNode root){
if(root==null){
return 0;
}
int left=helper(root.left);
int right=helper(root.right);
if(left==-1||right==-1||Math.abs(left-right)>1){
return -1;
}
return Math.max(left,right)+1;
}
}
扫一扫
308
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
