剑指 Offer 55 - II. 平衡二叉树
题目
输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。
解法
class Solution {
private boolean res
= true;
public boolean isBalanced(TreeNode root
) {
helper(root
);
return res
;
}
private int helper(TreeNode root
){
if(root
== null
) return 0;
int left
= helper(root
.left
);
int right
= helper(root
.right
);
if(Math
.abs(left
-right
)>1) res
= false;
return Math
.max(left
,right
)+1;
}
}
