Problem1820--怀瑾的二叉树

1820: 怀瑾的二叉树

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

怀瑾在学习二又树的过程中,知道了二叉树的三种遍历方式。分別为先序遍历,中序遍历和后序遍历。
已知可以通过中序编历和后序遍历得到先序遍历。
那么怀瑾就要考考你了,给你某个二叉树的中序遍历结果和后序遍历结果让你求这个二叉树的先序遍历。

Input

两行大写字母组成的字符串,分别是节点数最多为26的二叉树的中序遍历和后序遍历结果。

Output

该二又树的先序遍历结果

Sample Input Copy

DBEAFCG
DEBFGCA

Sample Output Copy

ABDECFG

Source/Category

admin