已知后序和中序遍历输出先序遍历

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

输出：先序遍历结果

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int pre[31],l=0;
void change(int mid[],int next[],int length){
    if(length){
        int index=0;
        int temp=next[length-1];
        pre[l++]=temp;
        while(index<length){
            if(mid[index]==temp)
                break;
            index++;
        }
        change(mid,next,index);
        change(mid+index+1,next+index,length-index-1);
    }
}
int main (){
    int n,i;
    int mid[31],next[31];
    cin>>n;
    for(i=0;i<n;i++)
        cin>>next[i];//后序
    for(i=0;i<n;i++)
        cin>>mid[i];//中序
    change(mid,next,n);
    for(i=0; i<n; i++)
        cout<<" "<<pre[i];
    return 0;
}