如果是空树,则结点个数为0,递归结束
否则结点个数为左子树的结点个数+右子树的结点个数+1
【算法描述】
int NodeCount(BiTree T)
{
if (T == NULL)
return 0; // 如果是空树,则结点个数为0,递归结束
else
return NodeCount(T->lchild) + NodeCount(T->rchild) + 1;
//否则结点个数为左子树的结点个数+右子树的结点个数+1
}