PTA-根据后序和中序遍历输出先序遍历（25 分）

要细心==

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

输入格式:

第一行给出正整数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

#include<bits/stdc++.h>using namespace std;void preonder(int *pos,int *in,int n1){    if(n1>0){    cout<<" "<<pos[n1-1];    int tmp=pos[n1-1];    int num;    for(int i=0;i<n1;i++)    {        if(in[i]==tmp)        {            num=i;            break;        }    }    preonder(pos,in,num);    preonder(pos+num,in+num+1,n1-num-1);    }}int main(){    int pos[51];    int in[51];    int n;    cin>>n;    for(int i=0;i<n;i++)    {        cin>>pos[i];    }    for(int i=0;i<n;i++)    {        cin>>in[i];    }    cout<<"Preorder:";    preonder(pos,in,n);}