B - ProblemD

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

已知某二叉树的先序序列和中序序列,编程计算并输出该二叉树的后序序列。

输入输出格式
输入描述:
有多组数据,每组分为两行输入,第一行表示指定二叉树的先序序列,第二行表示该二叉树的中序序列,序列元素均为大写英文字符,表示二叉树的结点。
输出描述:
对于每组数组,在一行上输出该二叉树的后序序列。
输入输出样例
输入样例#:
ABDGCEFH
DGBAECHF
输出样例#:
复制
GDBEHFCA
题目来源
西安电子科技大学机试题

提交代码后在此处可查看状态