二叉树遍历：
先序遍历：根左右
中序遍历：左根右
后序遍历：左右根
给出中序遍历 +先序遍历/后序遍历 输出整个树的层次遍历左到右的结果：
#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
using namespace std;
int le[55],ri[55];//前序 中序
int lef[55],rig[55];//中序 后序
int pre[55],in[55],la[55];//前序 中序 后序
int ans[55];
int p,post;
int dfs(int l,int r){
if(l>r) return -1;
int t=pre[p];
p++;
int cnt=0;
for(int i=l;i<=r;i++){
if(t==in[i]){
cnt=i;
break;
}
}
le[t]=dfs(l,cnt-1);
ri[t]=dfs(cnt+1,r);
return t;
}
int dfs1(int l,int r){
if(l>r) return -1;
int t=la[post];
post--;
int cnt=0;
for(int i=l;i<=r;i++){
if(t==in[i]){
cnt=i;
break;
}
}
rig[t]=dfs1(cnt+1,r);
lef[t]=dfs1(l,cnt-1);
return t;
}
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++) cin>>pre[i];//先序
for(int i=0;i<n;i++) cin>>in[i];//中序
for(int i=0;i<n;i++) cin>>la[i];//后序
p=0;post=n-1;
int cnt=0;
//前序 中序
int root=dfs(0,n-1);
queue<int> q;
q.push(root);
while(!q.empty()){
int u=q.front();q.pop();
if(u==-1) continue;
ans[cnt++]=u;
q.push(le[u]);
q.push(ri[u]);
}
cout<<ans[0];
for(int i=1;i<cnt;i++) cout<<" "<<ans[i];
cout<<endl;
//中序 后序
cnt=0;
root=dfs1(0,n-1);
q.push(root);
while(!q.empty()){
int u=q.front();q.pop();
if(u==-1) continue;
ans[cnt++]=u;
q.push(lef[u]);
q.push(rig[u]);
}
cout<<ans[0];
for(int i=1;i<cnt;i++) cout<<" "<<ans[i];
cout<<endl;
return 0;
}
/*
8
1 2 4 5 3 6 7 8
4 2 5 1 6 3 7 8
4 5 2 6 8 7 3 1
11
1 2 4 8 5 9 3 6 10 11 7
4 8 2 5 9 1 10 6 11 3 7
8 4 9 5 2 10 11 6 7 3 1
*/
