求先序排列

提交数: 91, 通过率: 85.71%, 平均分: 86.37

题目描述:

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

样例输入:

BADC
BDCA

样例输出:

ABCD
时间限制: 1000ms
空间限制: 256MB

来源: NOIP2001普及T3