【PAT甲级】1102 Invert a Binary Tree（反转二叉树）

二叉树构建好以后，中序遍历模拟一次，模拟时先走右子树再走左子树，即可得到反转后的中序遍历。再走一次BFS，BFS时同样先走右子树再走左子树，就是反转后的层序遍历。
PS：也可以在构造二叉树时直接输入反转后的二叉树（先输入右子树再输入左子树），后面的DFS和BFS就不需要更改左右次序了。

#include <bits/stdc++.h>

using namespace std;

const int N = 20;
int n;
int l[N], r[N];
int in[N], level[N];
bool hf[N];

void dfs(int u, int &k)
{
   
    if(r[u] != -1) dfs(r[u], k);
    in