// 8 4 9 2 10 5 1 6 3 7 //对堆数组下标进行中序遍历
// 0 1 2 3 4 5 6 7 8 9 //对数组元素排序
// 6 3 8 1 5 7 9 0 2 4 //放回原堆数组
#include<iostream>
#include<vector>
#include<algorithm>
#include<queue>
using namespace std;
int N;
int a[1001];//堆数组
vector<int> inorder;
void inordertraverse(int i)
{
if(i>N)return;//超界
inordertraverse(i*2);
inorder.emplace_back(i);
inordertraverse(i*2+1);
}
int main()
{
vector<int> data;
int i,j;
cin>>N;
inordertraverse(1);
for(i=0;i<N;i++){
cin>>j;
data.emplace_back(j);
}
sort(data.begin(),data.end());
for(i=0;i<N;i++){
a[inorder[i]]=data[i];
}
queue<int> Q;
Q.push(1);
while(Q.size()){
i=Q.front();
Q.pop();
if(i>1)cout<<' ';
cout<<a[i];
if(i*2<=N)Q.push(i*2);
if(i*2+1<=N)Q.push(i*2+1);
}
}
1064 Complete Binary Search Tree
于 2023-04-10 12:08:56 首次发布
程序实现了对堆数组的中序遍历,然后对数组元素进行排序,最后将排序后的元素放回原堆数组的位置。使用了二叉树的中序遍历算法,通过递归遍历所有节点。在主函数中,先读取堆的大小并进行中序遍历,接着输入数组元素并排序,最后按照遍历顺序将排序后的元素填回原堆。程序还使用了队列来辅助打印堆数组,保持原始的层次结构。

被折叠的 条评论
为什么被折叠?



