RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1841--复原二叉树
1841: 复原二叉树
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
32 MB
Solved: 16
Submit: 56
Statistics
【 Description 】
小明在做数据结构的作业，其中一题是给你一棵二叉树的前序遍历和中序遍历结果，要求你写出这棵二叉树的后序遍历结果。
【 Input 】
输入包含多组测试数据。每组输入包含两个字符串，分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的大写字母组成。
【 Output 】
对于每组输入，输出对应的二叉树的后续遍历结果。
【 Sample Input 】
DBACEGF ABCDEFG BCAD CBAD
【 Sample Output 】
ACBFGED CDAB
【 Source/Category 】
综合题
