/**
功能:统计二叉树度为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的结点个数
最新推荐文章于 2024-12-06 13:45:22 发布
该代码实现了一个函数,用于统计二叉树中度为0、1、2的节点数量。通过递归遍历二叉树,更新相应计数器。若节点无子节点,增加零度节点计数;若有一子节点,增加一度节点计数;若有两子节点,增加二度节点计数。
1069

被折叠的 条评论
为什么被折叠?



