好吧问答库 > 二叉树T采用二叉链表作存储结构,试设计一个算法计算二叉树中度为1的结点数

二叉树T采用二叉链表作存储结构,试设计一个算法计算二叉树中度为1的结点数

2024年11月16日 15:27

有1个网友回答

网友（1）：

int NumOfOne(BiNode*p)
{
    int count=0;
    if(p->lchild!=NULL&&p->穗帆慧rchild=NULL)
    {
        count++;
        NumOfOne(p->lchild);
    }
    else if(p->rchild!=NULL&&p->lchild=NULL)
    {
      猜答  count++;
        NumOfOne(p->rchild);
    }
    return count;
}

int Num()
{
 轿碧   return NumOfOne(root);
}