Problem2597--求先序排列

2597: 求先序排列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。



Input

2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。



Output

1行，表示一棵二叉树的先序。



Sample Input Copy 

BADC
BDCA

Sample Output Copy 

ABCD

HINT

NOIP2001年普及组第三题

Source/Category

递归 树 NOIP普及 2001 level4 
[Submit] [Status]