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

2024-11-16 15:27:43
推荐回答(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);
}