这样插入的排序树很不平衡，不是题目中的fill树。
1⃣️排序树的中序遍历结果是有序的，所以可以先排序，在中序列遍历的时候插值
2⃣️用树的静态写法，那除了叶子都是满的，符合题目要求。
3⃣️层次遍历结果和结点数组顺序一样。！！！才发现
#include<iostream>
#include<vector>
#include<queue>
using namespace std;
struct node{
int data;
node *left,*right;
};
void insert(node* &root,int data){
if(root==NULL){
root=new node;
root->data=data;
//cout<<data<<" ";
root->left=root->right=NULL;
return;
}
if(data<root->data) insert(root->left,data);
else insert(root->right,data);
}
void laverorder(node* root,vector<int> &v){
if(root==NULL) return;
queue<node*> q;
q.push(root);
while(!q.empty()){
node* temp=q.front();
v.push_back(temp->data);
q.pop();
if(temp->left!=NULL) q.push(temp->left);
if(temp->right!=NULL) q.push(temp->right);
}
}
int N;
int main(){
int temp;
vector<int> v;
node* root=NULL;
cin>>N;
for(int i=0;i<N;i++){
cin>>temp;
insert(root,temp);
}
laverorder(root,v);
cout<<v[0];
for(int i=1;i<v.size();i++){
cout<<" "<<v[i];
}
return 0;
}
静态树2x 与 2x+1这个性质,适合树的左右孩子连续编号的情况。2⃣️添加node，适合题目给出左右孩子地址下标
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1010;
int n,number[maxn],CBT[maxn],index=0;
void inorder(int root){
if(root>n) return;
inorder(root*2);
CBT[root]=number[index++];
inorder(root*2+1);
}
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>number[i];
}
sort(number,number+n);
inorder(1);
for(int i=1;i<=n;i++){
cout<<CBT[i];
if(i<n) cout<<" ";
}
return 0;
}