Problem1116-- V1132 求二叉树的先序序列

1116: V1132 求二叉树的先序序列

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

Description

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

Input

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

Output

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

Sample Input Copy 

BADC
BDCA

Sample Output Copy 

ABCD

Source/Category

noip2001普及组第三题  
[Submit] [Status]