问题 F: 案例 4-1.1:根据后续和中序遍历输出前序遍历

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:11 解决:9

题目描述

本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。

输入

第一行给出正整数(30),是树中结点的个数。随后两行,每行给出个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。

输出

在一行中输出Preorder: 以及该树的先序遍历结果。

样例输入 复制

7
2 3 1 5 7 6 4
1 2 3 4 5 6 7

样例输出 复制

Preorder: 4 1 3 2 6 5 7

来源/分类