Skip to content

13007: 【原3007】Maple Tree

题目

题目描述

author: pigoneand 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/3007

Description

二哥喜欢收集枫叶,因为二哥比较穷,树叶不要钱。 二哥喜欢的枫树的结构很奇葩,是一个二叉树。每个结点会有一个'a'-'z'之前的字符表示结点的名称,名称不会重复。一天二哥出去旅游,看到了一颗非常美丽的枫树,二哥心醉神迷,只可惜,等二哥回到家里,已经记不清这颗树长成什么样了。 还好,二哥记得这颗树前序遍历和中序遍历的字符串。你能帮忙恢复这颗树的样子吗?

Input Format

输入两行,第一行是前序遍历的字符串。 第二行是中序遍历的字符串。 两行字符串长度相等,皆为树结点的个数。 字符串长度小于等于26。

Output Format

输出一行,后序遍历这个二叉树的字符串。

Sample Input

abc
bac

Sample Output

bca

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!