//这道题是给出BST的结构,也就是每个结点的序号与其左右孩子的结点号,再给出一组值,要求填入的问题
//最后的输出是BST的层序遍历
//方法是,先创建结点数组(静态树),在输入的过程中将左右孩子结构搭建好
//对于一组data,先存到数组中,然后对其进行递增排序
//然后中序遍历结点数组,inOrder参数是根结点号,分别递归左子树(参数为lchild)、修改data值、递归右子树
//修改data值的语句是Node[i].data = number[index++];
//这样就把BST框架搭建好,data也填入了
//然后写函数BFS用于层序输出,主要就是用到queue,模板方法通用
#include<algorithm>
#include<cstdio>
#include<queue>
#include<iostream>
using namespace std;
const int maxn = 100010;
struct node{
int data;
int lchild;
int rchild;
}Node[maxn];
int n, index = 0;
int number[maxn];
void inOrder(int root){
if(root==-1) return;
inOrder(Node[root].lchild);
Node[root].data = number[index++];
inOrder(Node[root].rchild);
}
void BFS(int root){
int num = 0;
queue<int> q;
q.push(root);
while(!q.empty()){
int now = q.front();
q.pop();
printf("%d", Node[now].data);
num++;
if(num < n) printf(" ");
if(Node[now].lchild != -1) q.push(Node[now].lchild);
if(Node[now].rchild != -1) q.push(Node[now].rchild);
}
}
int main(){
scanf("%d", &n);
int lchild, rchild;
for(int i=0;i<n;i++){
scanf("%d %d", &lchild, &rchild);
Node[i].lchild = lchild;
Node[i].rchild = rchild;
}
int num_ = 0;
for(int i=0;i<n;i++){
scanf("%d", &number[num_++]);
}
sort(number, number + n);
inOrder(0);
BFS(0);
return 0;
}