判断一颗二叉树是否平衡。
1
int isB(Tree t){
2
if(!t) return 0;
3 int left=isB(t.left);
4 int right=isB(t.right);
5 if( left >=0 && right >=0 && left - right <= 1 || left -right >=-1)
6 return (left<right)? (right +1) : (left + 1);
7 else return -1;
8
}
9
int isB(Tree t){
2
if(!t) return 0;3
int left=isB(t.left);4
int right=isB(t.right);5
if( left >=0 && right >=0 && left - right <= 1 || left -right >=-1)6
return (left<right)? (right +1) : (left + 1);7
else return -1;8
}9
