输入:第一行给出正整数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;
}