【PAT甲级】1099 Build A Binary Search Tree (30 分)

题意：

输入一个正整数N（<=100），接着输入N行每行包括0~N-1结点的左右子结点，接着输入一行N个数表示数的结点值。输出这颗二叉排序树的层次遍历。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 pair<int,int>a[];
 int b[];
 int cnt=;
 int ans[];
 void dfs(int x){
     if(x==-)
         return ;
     dfs(a[x].first);
     ans[x]=b[++cnt];
     dfs(a[x].second);
 }
 void bfs(int x){
     queue<int>q;
     q.push(x);
     while(!q.empty()){
         int now=q.front();
         q.pop();
         if(a[now].first!=-)
             q.push(a[now].first);
         if(a[now].second!=-)
             q.push(a[now].second);
         if(now!=x)
             cout<<" ";
         cout<<ans[now];
     }
 }
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n;
     cin>>n;
     for(int i=;i<=n;++i){
         int x,y;
         cin>>x>>y;
         a[i-]={x,y};
     }
     for(int i=;i<=n;++i)
         cin>>b[i];
     sort(b+,b++n);
     dfs();
     bfs();
     return ;
 }