Responsive image

问题 1277 --重建二叉树

1277: 重建二叉树

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

 题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。

输入描述

 输入有多组数据（少于100组），以文件结尾结束。
每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。

输出描述

 每组输出数据单独占一行，输出对应得先序序列。

样例输入

ACBFGED ABCDEFG
CDAB CBAD

样例输出

DBACEGF
BCAD

来源

黄庆浩 

[提交][状态]
ACM算法攻关部