欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

6-1 统计二叉树度为2的结点个数 (10分)(c++)

程序员文章站 2022-05-16 18:33:41
...

//思路:如果数为空,那么度为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);
    }
}