Start: Jul, 20, 2015 12:00:00
ACM队暑期组队赛Round#3
End: Jul, 20, 2015 17:00:00
Time elapsed:
Time remaining:

求先序排列 1638

Time Limit:  1 s      Memory Limit:   32 MB
Submission：12     AC：3     Score：1

Description

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

Samples

input
BADC BDCA
output
ABCD