1144: 求先序排列
Memory Limit:512 MB
Time Limit:1000.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
问题描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。
Input
输入描述:
两行,每行一个字符串,分别表示中序和后序排列
输入样例:
ABCD
两行,每行一个字符串,分别表示中序和后序排列
输入样例:
ABCD
Output
输出描述:
一个字符串,表示所求先序排列
样例输入
BADC
BDCA
输出样例:
Sample Input Copy
参考上文
Sample Output Copy
参考上文
HINT
HINT:时间限制:1.0s 内存限制:256.0MB