问题 1981 --Problem D

1981: Problem D

时间限制: 1 Sec  内存限制: 32 MB
提交: 37  解决: 17
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][24kb]

题目描述

已知某二叉树的先序序列和中序序列,编程计算并输出该二叉树的后序序列。

输入

有多组数据,每组分为两行输入,第一行表示指定二叉树的先序序列,第二行表示该二叉树的中序序列,序列元素均为大写英文字符,表示二叉树的结点。

输出

对于每组数组,在一行上输出该二叉树的后序序列。

样例输入

ABDGCEFH
DGBAECHF

样例输出

GDBEHFCA

提示

来源

[提交][状态]