Question

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

Answer 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);
}