利用一个int型变量来标记个数
int NodeCount(BiTree T)
{
    int s = 0;
    if (!T)
        return 0;
    if (T->lchild)
        s += NodeCount(T->lchild);
    if (T->rchild)
        s += NodeCount(T->rchild);
    if (T->lchild && T->rchild)
        s++;
    return s;
}

更多推荐