求一棵二叉树度为一和度为二的结点的个数

如题所述

第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);
}本回答被提问者采纳
第2个回答  2009-05-15
这应该会有具体的二叉树出来的,那这样都没有一棵要怎么计算
相似回答