概述
//思路：如果数为空，那么度为2的节点个数就是0
// 否则，检查根节点的度是否为2
// 如果度是2， 那么返回 1 + 左子树度为2的节点个数 + 右子树度为2的节点个数
int NodeCount ( BiTree T)
{
if (!T) return 0;
else
{
if (T->lchild && T->rchild)
return 1 + NodeCount(T->lchild) + NodeCount(T->rchild);
else
return 0 + NodeCount(T->lchild) + NodeCount(T->rchild);
}
}
最后
以上就是甜美美女为你收集整理的6-1 统计二叉树度为2的结点个数 (10分)(c++)的全部内容，希望文章能够帮你解决6-1 统计二叉树度为2的结点个数 (10分)(c++)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复