玩转二叉树

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

输入格式

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

输出格式

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

输入样例

7
1 2 3 4 5 6 7
4 1 3 2 6 5 7

输出样例

4 6 1 7 5 3 2

思路

前序遍历：根 左 右
中序遍历：左 根 右
后序遍历：左 右 根
我们先正常创建二叉树
先取前序遍历的根，这个根在中序遍历中，左右分别对应左右子树，因此我们找出这个根在中序遍历的位置，之后递归寻找左右子树的根，并创建二叉树。
题目要求镜面反转，此时可通过对换dfs函数中root->left和root->right参数，巧妙实现镜面反转建树。
之后就是bfs进行层序遍历了
有帮助请点个赞
下面上代码：

#include <bits/stdc++.h>
using namespace std;

struct node{
   
	int d;
	node *l, *r;
}; 
int mid[