113

单选题 113 /115

以下函数功能是( )
int func(BTNode *t)
{
    int n = 0;
    if (t == NULL)
        return 0;
    else if (t->lchild != NULL || t->rchild != NULL)
        n = 1;
    return (func(t->lchild) + func(t->rchild) + n);
}

参考答案

求所有叶子节点个数
求所有节点个数
求所有分支节点个数
以上都不对