第1个回答 2009-05-15
度为1结点个数统计
int numbercount(BiTree T) //用递归实现统计度为1的结点
{ int count=0;
if(T==NULL)
return 0;
else
if(T->lchild!=NULL&&T->rchild==NULL||T->lchild==NULL&&T->rchild!=NULL)/*求度为2的结点时,只需修改if条件(T->lchild!=NULL&&T->rchild!=NULL)*/
return 1;
else
return numbercount(T->lchild)+numbercount(T->rchild);
}本回答被提问者采纳