/**
功能:统计二叉树度为0,1,2结点个数
zero:度为0的结点个数(初值为0)
one:度为1的结点个数(初值为0)
two:度为2的结点个数(初值为0)
*/
void nodeCount(binTree T,int& zero,int& one,int& two)
{
if(!T)
return;
if(T->lchild && T->rchild)
++two;
else if(!T->lchild && !T->rchild)
++zero;
else
++one;
nodeCount(T->lchild,zero,one,two);
nodeCount(T->rchild,zero,one,two);
}
二叉树统计度为0,1,2的结点个数
最新推荐文章于 2023-11-19 21:00:50 发布