Problem A: 二叉树基础训练
[Creator : ]
Description
输入一个带空结点的先序遍历序列，生成一棵二叉树。用#表示空结点。
例：根结点是A，左孩子是B，右孩子是C，这样一棵二叉树的带空结点的先序遍历序列为：AB##C##
生成二叉树后，请分别输出
1. 这棵二叉树的深度
2. 这棵二叉树叶子结点数
3. 这棵二叉树的先序遍历序列
4. 这棵二叉树的中序遍历序列
5. 这棵二叉树的后序遍历序列
6. 这棵二叉树的层次遍历序列
注：二叉树的结点数不超过26个。
例：根结点是A，左孩子是B，右孩子是C，这样一棵二叉树的带空结点的先序遍历序列为：AB##C##
生成二叉树后，请分别输出
1. 这棵二叉树的深度
2. 这棵二叉树叶子结点数
3. 这棵二叉树的先序遍历序列
4. 这棵二叉树的中序遍历序列
5. 这棵二叉树的后序遍历序列
6. 这棵二叉树的层次遍历序列
注：二叉树的结点数不超过26个。
Input
一行由大写字母和#组成的字符串，为带空结点的先序遍历序列。
Output
第1行：这棵二叉树的深度
第2行：这棵二叉树叶子结点数
第3行：这棵二叉树的先序遍历序列
第4行：这棵二叉树的中序遍历序列
第5行：这棵二叉树的后序遍历序列
第6行：这棵二叉树的层次遍历序列
第2行：这棵二叉树叶子结点数
第3行：这棵二叉树的先序遍历序列
第4行：这棵二叉树的中序遍历序列
第5行：这棵二叉树的后序遍历序列
第6行：这棵二叉树的层次遍历序列
Sample 1 Input
ABD###CE##F##
Sample 1 Output
3
3
ABDCEF
DBAECF
DBEFCA
ABCDEF