[patl2-011]玩转二叉树

解题关键：数据结构课本上的裸题。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
struct mm{int l,r;}tr[];
int arr[];
int brr[];
queue<int>que;
int build(int la,int ra,int lb,int rb){
    if(la>ra) return ;
    int root=brr[lb];
    int p=la;
    while(arr[p]!=root) p++;
    int cnt=p-la;
    tr[root].l=build(la,p-,lb+,lb+cnt);
    tr[root].r=build(p+,ra,lb+cnt+,rb);
    return root;
}
void revers(int root){
    if(root){
        swap(tr[root].l,tr[root].r);
        revers(tr[root].l);
        revers(tr[root].r);
   }
}
int flag;
void bfs(){
    int root=brr[];
    que.push(root);
    while(!que.empty()){
        int t=que.front();
        que.pop();
        if(flag==){
            printf(" %d",t);}
        else{
            printf("%d",t);flag=;
        }
        if(tr[t].l) que.push(tr[t].l);
        if(tr[t].r) que.push(tr[t].r);
    }
}
int main(){
    int n;
    scanf("%d",&n);
    for(int i=;i<n;i++){
        scanf("%d",arr+i);
    }
    for(int i=;i<n;i++){
        scanf("%d",brr+i);
    }
    build(,n-,,n-);
    revers(brr[]);
    bfs();
}