题目描述

输入一个带空结点的先序遍历序列，生成一棵二叉树。用 . 表示空结点。

例：根结点是A，左孩子是B，右孩子是C，这样一棵二叉树的带空结点的先序遍历序列为：AB..C..

生成二叉树后，请分别输出

1. 这棵二叉树的深度

2. 这棵二叉树叶子结点数

3.这棵二叉树的先序遍历序列

4. 这棵二叉树的中序遍历序列

5. 这棵二叉树的后序遍历序列

6. 这棵二叉树的层次遍历序列

注：二叉树的结点数不超过100个。

输入格式

一行由大写字母和.组成的字符串，为带空结点的先序遍历序列。

输出格式

第1行：这棵二叉树的深度

第2行：这棵二叉树叶子结点数

第3行：这棵二叉树的先序遍历序列

第4行：这棵二叉树的中序遍历序列

第5行：这棵二叉树的后序遍历序列

第6行：这棵二叉树的层次遍历序列

ABD...CE..F..

3
3
ABDCEF
DBAECF
DBEFCA
ABCDEF