Learning

导航

二叉排序树求每个结点平衡因子程序

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;
}

有问题请留言。

posted on 2011-02-24 20:26  xinjie  阅读(1352)  评论(1编辑  收藏  举报