1127 ZigZagging on a Tree (30 分)

题目地址:https://pintia.cn/problem-sets/994805342720868352/problems/994805349394006016
题意:给出树的中序后序,要求以蛇皮走位(Z字形)输出层序
解法:总体思路很简单.建树,然后找到正常的层序,遍历的时候按奇偶左右遍历
坑点:
1.题目N<30,开始还在想为什么值这么小,用数组交了一发,发现有段错误.感觉应该会有全是右节点这种链状树.相当于用数组模拟的话要1e9. 解法:map
2.数组模拟时,我Z字形是一位位访问过去,在1e9情况显然不行. 解法: 在把同一层的层序放一起,最终输出的时候在判断.
代码:

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int N = 1e3+10;
int pos[N];
int mid[N];
map<int,int> mp;
vector<int> ans[40];
int n;
int work(int l,int r,int now,int rt,int cnt){
   
	if(l>r