由前序遍历和中序遍历确定二叉树

问题 B: 二叉树的遍历

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

题目描述

根据二叉树性质，由二叉树的前序遍历序和中序遍历序，可以唯一确定一棵二叉树（设二叉树中各结点不相同）。请编写程序，根据输入的二叉树的前序遍历序和中序遍历序，计算并输出其后序遍历序。

输入

输入第一行为二叉树的个数n，0＜n≤1000，其后n行每行中由两个字符串组成，第一个是二叉树的前序遍历序，第二个是二叉树的中序遍历序，字符串中每个字符表示一个结点，字符串长度不超过2000。

输出