入门⏱ 1000ms💾 256MB#P2277🏷️ 树递归

题目描述

给出同一棵二叉树(结点为唯一小写字母)的先序遍历与中序遍历序列, 重建这棵树并输出它的后序遍历序列。

输入格式

两行:第一行为先序遍历,第二行为中序遍历(小写字母,互不相同)。

输出格式

一行:后序遍历序列。

数据范围

字符串长度相等且不超过 $52$,字母互不相同。

样例输入 #1
abdec
dbeac
样例输出 #1
debca
样例输入 #2
zIkEw
IkzwE
样例输出 #2
kIwEz