微软面试技术题（15）

判断一颗二叉树是否平衡。

1int 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