5565: 案例 4-1.1：根据后续和中序遍历输出前序遍历
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：9
题目描述
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。
输入
第一行给出正整数N (≤30)，是树中结点的个数。随后两行，每行给出N 个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。
输出
在一行中输出Preorder: 以及该树的先序遍历结果。
样例输入 复制
7
2 3 1 5 7 6 4
1 2 3 4 5 6 7样例输出 复制
Preorder: 4 1 3 2 6 5 7