PTA 根据后序和中序遍历输出先序遍历 (25分) (C++)
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。
输入格式:
第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。
输出格式:
在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格,行末不得有多余空格。
输入样例:
7
2 3 1 5 7 6 4
1 2 3 4 5 6 7
输出样例:
Preorder: 4 1 3 2 6 5 7
明白二叉树中序和后序与先序的关系的话,用递归思想以可解决,不会很复杂。
AC代码:
#include<iostream>
#include<string>
#include<math.h>
#include<map>
#include<iterator>
#include<iomanip>
#include<algorithm>
#include<stdio.h>
#include<cstring>
#include<vector>
#include<queue>
#include<set>
#include<stack><