RYIP在线题库
首 页   >   习题练习   >   提交
Problem1658--求先序排列

1658: 求先序排列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

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

【 Input 】

两行,每行一个字符串,分别表示中序和后序排列

【 Output 】

一个字符串,表示所求先序排列

【 Sample Input 】

BADC
BDCA

【 Sample Output 】

ABCD

【 Source/Category 】