PAT甲级 1099Build A Binary Search Tree

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
  int data,index,level,l,r;
}v[110];
int cnt=0,n,b[110];
int cmp(node &a,node &b){
  return a.level!=b.level?a.level<b.level:a.index<b.index;
}
void dfs(int root,int index,int level){
  if(v[root].l==-1&&v[root].r==-1)	v[root]={b[cnt++],index,level,v[root].l,v[root].r};
  else{
    if(v[root].l!=-1)	dfs(v[root].l,index*2+1,level+1);
    v[root]={b[cnt++],index,level,v[root].l,v[root].r};
    if(v[root].r!=-1) dfs(v[root].r,index*2+2,level+1);
  }
}
int main(){
  cin>>n;
  for(int i=0;i<n;i++)	cin>>v[i].l>>v[i].r;
  for(int i=0;i<n;i++)	cin>>b[i];
  sort(b,b+n);
  dfs(0,0,0);
  sort(v,v+n,cmp);
  for(int i=0;i<n;i++){
    if(i)	cout<<" ";
    cout<<v[i].data;
  }
}

【注】：dfs传入参数中，index是层序遍历下标，root是题给图中下标。