2022天梯赛热身赛 浪漫侧影(什么原题)

题意: 给定一棵二叉树的中序和后序遍历，求左视图和右视图。意思是求每一层的第一个节点和最后一个节点，层次遍历就行了。套皮题。 思路: 1.我的笨法，由于每个数的值不一样，直接建的树，之后bfs即可，写的有点麻烦了，应该用深度的，写成2^i对应位置了，因为n才20. 2.大佬的妙法，直接根据中序和后序跑前序。因为根左右不就是层次遍历嘛，连树都不用建。 时间复杂度: O(能过) 代码:

#include
using namespace std;
typedef long long ll;
typedef pair PII;
const int N = 1e6+10;
int n,m,k,T;
int a[N];
int va[N]; //中序
int vb[N]; //后序
map l,r;
int get(int l1,int r1,int l2,int r2)
{
	if(l1 > r1) return -1;
	if(l1 == r1) 
	{
	    return va[l1];
	}
	int root = vb[r2];
	int idx;
	for(int i=l1;i0)
		{
			q.push({wh*2,l[u]});
		}
		if(r[u]>0)
		{
			q.push({wh*2+1,r[u]});
		}
	}
}
void solve()
{
	cin>>n;
	for(int i=1;i>va[i];
	for(int i=1;i>vb[i];
	get(1,n,1,n);
	// for(int i=1;i