1148: 二叉树遍历(flist)

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：85 Solved：37

Description

树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。

树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。

Output

就一行，表示二叉树的先序序列。

Sample Input Copy 

DBEAC
ABCDE

Sample Output Copy 

ABDEC

Source/Category