如果是空树，则结点个数为0，递归结束
否则结点个数为左子树的结点个数+右子树的结点个数+1
【算法描述】

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

具体代码实现

//统计二叉树中结点的个数
#include <iostream>
using namespace std;//二叉树的二叉链表存储表示
typedef struct BiNode
{char data;                      //结点数据域struct BiNode *lchild, *rchild; //左右孩子指针
} BiTNode, *BiTree;//建立二叉链表
void CreateBiTree(BiTree &T)
{//按先序次序输入二叉树中结点的值（一个字符），创建二叉链表表示的二叉树Tchar ch;cin >> ch;if (ch == '#')T = NULL; //递归结束，建空树else{T = new BiTNode;T->data = ch;            //生成根结点CreateBiTree(T->lchild); //递归创建左子树CreateBiTree(T->rchild); //递归创建右子树}                            //else
} //CreateBiTreeint NodeCount(BiTree T)
{if (T == NULL)return 0; // 如果是空树，则结点个数为0，递归结束elsereturn NodeCount(T->lchild) + NodeCount(T->rchild) + 1;//否则结点个数为左子树的结点个数+右子树的结点个数+1
}int main()
{BiTree tree;cout << "请输入建立二叉链表的序列：\n";CreateBiTree(tree);cout << "结点个数为：" << NodeCount(tree) << endl;return 0;
}

二叉树：

运行结果