根据扩展先序序列求中序和后序
根据扩展先序序列求中序和后序
题目描述
由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用 . 补齐。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。
现给出扩展二叉树的先序序列，要求输出其中序和后序序列。
输入格式
一棵扩展二叉树的先序序列，字符只包含大写字母和 .，空结点用 . 表示。总长度不超过 。
输出格式
输出其中序和后序序列。
样例输入 #1
ABD..EF..G..C..
样例输出 #1
DBFEGAC
DFGEBCA
数据范围
总长度不超过 。
知识点与难度
本题涉及的知识点从属于 GESP 六级（树和二叉树），难度等级：⭐⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |