设二叉排序树已经以二叉链表得形式存储在内存中，使用递归算法求各节点的平衡因子。

 

设二叉排序树已经以二叉链表得形式存储在内存中，使用递归算法求各节点的平衡因子。

 

  void BF(BiTree &T,int l,int r)

  //l表示左子树的深度,r表示右子树的深度，初始值均为0

{

  int b;

  if(!T->Lchild&&!T->Rchild) b=0;

  else

   {

if(T->Lchild)

{l++;BF(T->Lchild,l,l);}

if(T->Rchild)

{r++;BF(T->Rchild,r,r);}

  b=l-r;

}

printf T-data BF:b;

}