Problem D - 题目详情 - 南石信奥

ID: 536

传统题

1000ms

32MiB

难度: (无)

上传者:

标签>

名校复试机考真题-西安电子科技大学

信奥题库

模拟

题目描述

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

输入格式

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

输出格式

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

样例

样例 1

输入：

ABDGCEFH
DGBAECHF

输出：

GDBEHFCA