问题1744--【NOIP2001普及组】求先序排列

1744: 【NOIP2001普及组】求先序排列

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 0提交: 0统计

题目描述

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

输入

每个测试文件只包含一组测试数据，每组输入包含两行，第一行输入一个字符串表示二叉树的中序排列，第二行输入一个字符串表示二叉树的后序排列。

输出

对于每组输入数据，输出二叉树的先序排列。

样例输入 Copy 

BADC
BDCA

样例输出 Copy 

ABCD

来源/分类

NOIP普及组 NOIP2001 模拟 搜索 数据结构 
提交