按层建树是按照给定的数据数组来建立完全二叉树的过程。其中涉及到的基础知识有结构体的创建重命名以及使用、链表的创建和数组遍历。
实现代码如下：
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;
}
