共计 977 个字符，预计需要花费 3 分钟才能阅读完成。
和完全二叉排序树那道题类似，采用的方法还是中序遍历空树填节点的方法；代码如下：
#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<vector>
#include<algorithm>
#include<queue>
using namespace std;
using std::vector;
using std::queue;
const int maxn=110;
struct node{
int data=-1;
int lchild=-1;
int rchild=-1;
}Node[maxn];
int n;
vector<int>input;
vector<int>output;
int index=0;
void inorder(int root){
if(root==-1)
return;
inorder(Node[root].lchild);
Node[root].data=input[index++];
inorder(Node[root].rchild);
}
void layer(int root){
queue<int>q;
q.push(root);
while(!q.empty()){
int x=q.front();
q.pop();
output.push_back(Node[x].data);
if(Node[x].lchild!=-1){
q.push(Node[x].lchild);
}
if(Node[x].rchild!=-1){
q.push(Node[x].rchild);
}
}
}
int main(){
int a,b;
scanf(“%d”,&n);
for(int i=0;i<n;i++){
scanf(“%d%d”,&a,&b);
Node[i].lchild=a;
Node[i].rchild=b;
}
for(int i=0;i<n;i++){
scanf(“%d”,&a);
input.push_back(a);
}
sort(input.begin(),input.end());
inorder(0);
layer(0);
for(int i=0;i<n;i++){
if(i==0)
printf(“%d”,output[i]);
else
printf(” %d”,output[i]);
}
system(“pause”);
return 0;
}
