Skip to content

1237: 三棵树

题目

题目描述

伟大的文学家鲁迅先生曾经说过,一棵是枣树,另一棵也是枣树。文艺青年助教同学百思不得其解,为什么这么枯燥的句子,也能成为传播广泛的名人名言,虽然看不懂,但是常常在作文中引用它,希望改卷老师能看懂,但改卷老师似乎也看不懂,高考的时候给助教的语文打了个低分。来到大学之后,助教学习了数据结构,终于弄明白了鲁迅先生的意思,原来两棵树其实是一棵树,他前序遍历是一棵树,中序遍历是看似是另一棵树,但实际上还是一棵树。啊,助教悟了,这句子果然厉害,蕴含了这么深刻的道理。因为学会了后序遍历,他有点飘,他觉得自己能说出更厉害的一句话,于是他写道,一棵是枣树,另一棵也是枣树,另一棵还是枣树。那么如果给出前序遍历出来的树和中序遍历出来的树,你能帮助这白痴画出来他无聊的第三棵后序遍历出来的树吗?

输入格式

第一行输入树的前序遍历 第二行输入树的中序遍历

输出格式

输出树的后序遍历

样例输入

ABCDEFGHIJKLMNOPQRS

BFHJLMNOQSRPKIGEDCA

样例输出

SRQPONMLKJIHGFEDCBA

数据范围

节点由大写字母表示每个节点包含的字母都不一样

Oops! 本题目还没有解答!

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

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

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