04-树6 Complete Binary Search Tree

　　此题要求根据输入数据得到该数据 的 完全二叉搜索树的层序遍历结果。那是不是要建完全二叉搜索树？怎么建？或者不建树得到结果？功力不够，都不会啊。

　　度娘一下，被别人的实现吓到了，感觉太复杂太长了，头疼~

　　然而又被别人的实现惊艳到了，太厉害了~

　　参考：  https://blog.csdn.net/Roland_WuZF/article/details/49389995

#include <stdio.h>
#include <stdlib.h>

#define MaxSize 1001

int Seq[MaxSize], LevelSeq[MaxSize];
int j = 0;

int compare(const void *a, const void *b);
void  InOrderStore(int root, int N);

int main()
{
    int i, N;
    scanf("%d", &N);
    
    for ( i = 0; i < N; i++ ) {
        scanf("%d", &Seq[i]);
    }
    // 排序 （increase） 得到 中序遍历的顺序 
    qsort(Seq, N, sizeof(int), compare);
    
    InOrderStore(1, N);
    
    printf("%d", LevelSeq[1]);
    for ( i = 2; i <= N; i++ ) {
        printf(" %d", LevelSeq[i]);
    }
    
    return 0;
}
/*
以 中序遍历 的方式 使用数组LevelSeq存储 中序遍历 得到的数组Seq， 
*/
void  InOrderStore(int root, int N)
{
    if ( root <= N ) {
        InOrderStore(root*2, N);
        LevelSeq[root] = Seq[j++];
        InOrderStore(root*2+1, N);
    } 
}

int compare(const void *a, const void *b)
{
    return ( *(int*)a - *(int*)b );
}