小虎的二叉树

小虎的二叉树

时间： 1ms        内存：128M

描述：

　小虎的《数据结构》老师留了一项作业：要求写出所画二叉树的层次遍历序列、先序遍历序列、中序遍历序列和后序遍历序列。聪明的小虎很快就写出了层次遍历序列和中序遍历序列。这时，中国国足战胜韩国的捷报传来，激动不已的小虎克制不住自己的情绪欢呼了一场。欢呼过后，小虎发现作业题不见了，他现在只记着二叉树的层次遍历序列和中序遍历序列。你能帮小虎写出先序遍历序列和后序遍历序列吗？
　　二叉树的节点用从“A”开始的大写字母表示，节点数最大不超过26。

输入：

输入数据包含N(1≤N≤20)个测试样例。
　　每个测试样例包含两行，分别为层次遍历序列和中序遍历序列。

输出：

　对于每组测试样例，输出数据包含两行，分别为先序遍历序列和后序遍历序列。

示例输入：

2
CBA
BCA
BACDE
DAEBC

示例输出：

CBA
BAC
BADEC
DEACB

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转