按层建树（堆排序基础）

按层建树是按照给定的数据数组来建立完全二叉树的过程。其中涉及到的基础知识有结构体的创建重命名以及使用、链表的创建和数组遍历。
实现代码如下：
GCC编译通过：

#include <stdio.h>
#include <stdlib.h>
#define N 10
#define MAX 100
typedef struct node{
    int data;
    struct node *left;
    struct node *right;
}BTnode;
BTnode *deal(int a[],int n)
{
    int i;
    BTnode *root;
    BTnode *queue[11];
    int front=0,rear=0;//按层，使用队列 
  for(i=0;i<n;i++){
    /*初始化新节点*/ 
  BTnode *t=(BTnode *)malloc(sizeof(BTnode));
  t->left=t->right=NULL;
  t->data=a[i];
   /*入队*/
   queue[++rear]=t; 
  if(i==0){
    root=t;
  }else{
     if(!queue[rear/2]->left){
        queue[rear/2]->left=t;
     }else{
        queue[rear/2]->right=t;
        front++;
     }  
  }
  }
  return root;  
}
/*按层输出二叉树*/
void PrintTree(BTnode *root)
{
     BTnode *t=NULL;
     BTnode *queue[MAX];
     int front=0,rear=0;
     /*入队*/
     queue[++rear]=root;
     /*出队*/
     while(front!=rear){    
     t=queue[++front]; 
     printf("%d",t->data);
     if(t->left) queue[++rear]=t->left;
     if(t->right) queue[++rear]=t->right;
     }
} 
int main(void)
{
    int a[N]={1,3,5,7,9,2,4,6,8,10};
    BTnode *root=NULL;
    root=deal(a,N);
    PrintTree(root);
    return 0;
}