这个题将先序和后序遍历序列转化成中序遍历序列，形式依然如同中序遍历，先往左子树，输出根节点，再往右子树。但是对于in.push_back(pre[preL]);我同时在这个位置打印这个值，只能得到三个结果，这是为什么。
对先序中序后序遍历还是需要总结下
#include <iostream>
#include <vector>
using namespace std;
const int maxn = 40;
vector<int> in;
bool isuniq = true;
int pre[maxn], post[maxn];
void getin(int preL, int preR, int posL, int posR){
if(preL == preR){
in.push_back(pre[preL]); return;
}
int i = preL + 1;
while(pre[i] != post[posR - 1] && i <= preR) i++;
if(i - preL > 1) getin(preL + 1, i - 1, posL, posL + i - 2 - preL);
else isuniq = false;
in.push_back(pre[preL]);
getin(i, preR, posL + i - preL - 1, posR - 1);
}
int main(){
int n; cin >> n;
for(int i = 0; i < n; i++) cin >> pre[i];
for(int i = 0; i < n; i++) cin >> post[i];
getin(0, n - 1, 0, n - 1);
printf("%s", isuniq?"Yes\n" : "No\n");
for(int i = 0; i < in.size(); i++)
printf("%s%d", i == 0? "":" ", in[i]);
printf("\n");
}