二叉树的中序,后序遍历以及节点、深度个数的统计

---

数据结构实验之二叉树的建立与遍历*

**题目： 已知一个按先序序列输入的字符序列，如abc,de,g,f,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。

INPUT: 输入一个长度小于50个字符的字符串。
OUTPUT:输出共有4行：
第1行输出中序遍历序列；
第2行输出后序遍历序列；
第3行输出叶子节点个数；
第4行输出二叉树深度。
Sample
input:
abc,de,g,f,
output:
cbegdfa
cgefdba
3
5
解题思路：输出中是将问题分成了四个小问题，所以可以自定义函数解决问题，遍历序列是指根据根节点的左右输出。而叶子的个数关键在于判断该节点是否为叶子节点（叶子节点是指该节点没有左右孩子节点）
示范代码如下：
中序遍历：
后序遍历：
叶子节点个数：

深度个数：