问题1820--怀瑾的二叉树

1820: 怀瑾的二叉树

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

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

输入

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

输出

该二又树的先序遍历结果

样例输入 Copy

DBEAFCG
DEBFGCA

样例输出 Copy

ABDECFG