给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数

输入第一行给出一个正整数N（N≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。

在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。

#include<iostream>

#include<algorithm>

#include<cstdio>

#include<queue>

#define LL long long

using namespace std;

typedef struct tree{

    struct tree* left;

    struct tree* right;

    int data;

}point;

int a[],b[],flag = ;

tree *creat(int preL,int preR,int inL,int inR){

    if(preL > preR)return NULL;

    tree *root = new tree;

    root->data = a[preL];

    int k;

    for(k = inL;k <= inR ;k++){

        if(b[k] == a[preL])break;

    }

    //找到中序遍历中跟先序遍历相同 数据的点，即利用中序遍历，分割左右子树，再递归分割

    int numLeft = k - inL;

    root->left  = creat(preL+,preL+numLeft,inL,k-);

    root->right = creat(preL+numLeft+,preR,k+,inR);

    //递归构建左右子树

    return root;

}

//由中序和先序遍历构树过程

void change(tree *root){

    if(root==NULL)return;

    tree *temp;

    temp = root->left;

    root->left = root->right;

    root->right = temp;

    //递归交换左右节点

    change(root->left);

    change(root->right);

}

void order(tree *root){

    if(root==NULL)return;

    queue<tree>q;

    q.push(*root);

    //队列模拟 层次遍历

    while(!q.empty()){

        tree que = q.front();//取队头

        (flag == )?printf("%d",que.data):printf(" %d",que.data);

        flag = ;

        if(que.left!=NULL){

            q.push(*(que.left));

        }

        if(que.right!=NULL){

            q.push(*(que.right));

        }

        //先加入左结点，再加入右结点，直到队空即遍历完所有的结点，结束

        q.pop();

    }

}

int main(){

    int n;

    scanf("%d",&n);

    for(int i =  ; i < n ; i++)scanf("%d",&b[i]);

    for(int i =  ; i < n ; i++)scanf("%d",&a[i]);

    tree *root = creat(,n-,,n-);

    change(root);

    order(root);

    puts("");

}