求二叉树的叶子结点个数（C语言）

输入格式:

输入二叉树的先序序列。
提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。

输出格式:

输出有两行：
第一行是二叉树的中序遍历序列；
第二行是二叉树的叶子结点个数。

输入样例:

ABC##DE#G##F###

输出样例:

CBEGDFA
3

---

1. 和上一篇博客的题目类似：先序输入–>二叉链式–>中序遍历，这道题加了个求叶子节点。

2. 到此总结了二叉树的构造、求深度、结点、叶子节点、三种顺序遍历的算法，都在之前的几篇博客里。

---

#include <stdio.h>
#include <stdlib.h>

typedef struct BiTNode{
   
	char data;
	struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

//先序序列建立二叉树 
int CreateBiTree(BiTree *T)
{
   
	char ch;
	scanf