//统计节点数
int count_BTree(PBTNODE T)
{
    if(T==NULL)
        return(0);
    else
       return(count_BTree(T->lchild)+count_BTree(T->rchild)+1);
}

这个函数是怎么把根结点也返回的，不是只统计了T->lchild和T->rchild么？

想下只有一个结点无子结点的情况

哦。那就返回1了。知道了，谢谢。