题目描述
blablabla
样例
blablabla
算法1
blablabla
时间复杂度分析:blablabla
C++ 代码
class Solution {
public boolean isBalanced(TreeNode root) {
return isBalanced1(root).flag;
}
static class Res{
int h;
boolean flag;
public Res(int h, boolean flag) {
this.h = h;
this.flag = flag;
}
}
public Res isBalanced1(TreeNode root) {
if (root==null){
return new Res(0,true);
}
Res a=isBalanced1(root.left);
Res b=isBalanced1(root.right);
if (a.flag&&b.flag)
return new Res(Math.max(a.h,b.h)+1,Math.abs(a.h-b.h)<=1);
return new Res(-1,false);
}
}