在做数据结构问题时遇到一个求二叉树叶子结点个数的问题,下面用代码来解决。
1 #include
2 #include //头文件
3 #include //头文件
4 using namespace std;
5 typedef struct BiTNode //二叉树初始化
6 {
7 char data;
8 struct BiTNode *lchild,*rchild;
9 } BiTNode,*BiTree;
10 int NodeCount(BiTree T) ///叶子结点个数
11 {
12 if(T==NULL) //树为空
13 return 0;
14 else
15 return NodeCount(T->lchild)+NodeCount(T->rchild)+1;
16 }