1044 : 简单二叉树

时间限制:1 Sec 内存限制:56 MiB 提交:73 正确:25

提交 状态 论坛

题目描述

给出一颗二叉树的前序遍历和中序遍历,找出这颗二叉树的后序遍历,题目保证这颗二叉树各个结点的值不重复。


输入描述

有多组输入样例,每组样例包含两行,第一行为二叉树的前序遍历,第二行为二叉树的中序遍历。

输出描述

每组样例输出一行表示该二叉树的后序遍历。

样例输入

ABC
BAC

样例输出

BCA

提示

递归

来源

TOJ