Toggle navigation
LSNUOJ
Virtual Judge
讨论版
常见问答
问题
状态
排名
竞赛&作业
名校联赛
Login
问题2268--Problem D
2268: Problem D
时间限制:
1 Sec
内存限制:
32 MB
提交:
2
解决:
2
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
已知某二叉树的先序序列和中序序列,编程计算并输出该二叉树的后序序列。
输入
有多组数据,每组分为两行输入,第一行表示指定二叉树的先序序列,第二行表示该二叉树的中序序列,序列元素均为大写英文字符,表示二叉树的结点。
输出
对于每组数组,在一行上输出该二叉树的后序序列。
样例输入
ABDGCEFH DGBAECHF
样例输出
GDBEHFCA
来源/分类
[
提交
] [
状态
]