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普及组第三题