二叉排序树求每个结点平衡因子程序
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;
}
有问题请留言。
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;
}
有问题请留言。