RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem2271--二叉树 扩展前序遍历求中序和后序遍历
2271: 二叉树 扩展前序遍历求中序和后序遍历
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 0
Submit: 0
Statistics
【 Description 】
由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。
现给出扩展二叉树的先序序列，要求输出其中序和后序序列
【 Input 】
扩展二叉树的先序序列。（序列长度不超过50）
【 Output 】
输出其中序和后序序列。
【 Sample Input 】
ABD..EF..G..C..
【 Sample Output 】
DBFEGAC DFGEBCA
【 Source/Category 】
