前序中序求后序

成绩 100 开启时间 2020年06月11日 星期四 22:40
折扣 0.8 折扣时间 2020年06月11日 星期四 22:40
允许迟交 关闭时间 2020年06月11日 星期四 22:40
输入文件 tree.in 输出文件 tree.out

【题目描述】前序中序求后序(tree)

输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。

【输入格式】

第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历。

【输出格式】

输出一行字符串,即树的后序遍历序列。

【输入样例】

GDAFEMHZ

ADEFGHMZ

【输出样例】

AEFDHZMG