题目描写叙述
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(当中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
输入
输入一个长度小于50个字符的字符串。
输出
输出共同拥有4行：
第1行输出中序遍历序列；
第2行输出后序遍历序列。
第3行输出叶子节点个数；
第4行输出二叉树深度。
演示样例输入
abc,,de,g,,f,,,
演示样例输出
cbegdfa
cgefdba
3
5
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(当中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
输入
输入一个长度小于50个字符的字符串。
输出
输出共同拥有4行：
第1行输出中序遍历序列；
第2行输出后序遍历序列。
第3行输出叶子节点个数；
第4行输出二叉树深度。
演示样例输入
abc,,de,g,,f,,,
演示样例输出
cbegdfa
cgefdba
3
5
**************************************/
本文转自mfrbuaa博客园博客，原文链接：http://www.cnblogs.com/mfrbuaa/p/5061024.html，如需转载请自行联系原作者
![[蓝桥杯][历届试题]九宫重排（BFS+哈希）](https://ucc.alicdn.com/pic/developer-ecology/83478858217d49f4b0fcab5361118392.png?x-oss-process=image/resize,h_160,m_lfit)
