1229: NOIP2001:求先序排列

Memory Limit:128 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:187 Solved:111

Description

给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8)。

Input

第一行为二叉树的中序序列

第二行为二叉树的后序序列

Output

一行,为二叉树的先序序列

Sample Input Copy

BADC
BDCA

Sample Output Copy

ABCD

HINT

NOIP2001普及组第三题

加入题单

算法标签: