3.16（c程序实现）特殊的平衡二叉搜索树之完全二叉搜索树

最新推荐文章于 2023-10-22 00:30:00 发布

phoenix8956

最新推荐文章于 2023-10-22 00:30:00 发布

阅读量248

点赞数

分类专栏：数据结构文章标签： c语言数据结构

本文链接：https://blog.csdn.net/qq_26046771/article/details/70193704

版权

数据结构专栏收录该内容

43 篇文章 0 订阅

订阅专栏

    #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);  
         }  
     }