int balance(BiTree T){if(!T)return 0;d1=balance(T->lchild)+1;d2=balance(T->rchild)+1;
printf(T->data);printf("%d",fabs(d1-d2));if(d1>d2)return d1;else return d2;}
有问题请留言。