#include <stdio.h>
#include <stdlib.h>
int b[1005];
int j=0;
int compare(const void * a, const void * b);
void mid_tre(int root,int N,int a[]);
int main(){
int N;
int i=0;
scanf("%d",&N);
int a[N];
for(i=0;i<N;i++){
scanf("%d",&a[i]);
}
qsort(a,N,sizeof(int),compare);
mid_tre(1,N,a);
printf("%d",b[1]);
for(i=2;i<=N;i++){
printf(" %d",b[i]);
}
}
int compare(const void * a, const void * b)
{
return *(int *)a - *(int *)b;
}
void mid_tree(int N,int s[],int root){
if(root<=N){
mid_tree(2*root,N,s);
d[root]=a[j++];
mid_tree(2*root+1,N,s);
}
}
3.16(c程序实现)特殊的平衡二叉搜索树之完全二叉搜索树
最新推荐文章于 2023-10-22 00:30:00 发布