已知以二叉链表作存储结构，试编写按层次顺序遍历二叉树的算法。
算法思想：本算法要采用一个队列q，先将二叉树根结点入队列，然后退队列，输出该结点；若它有左子树，便将左子树根结点入队列；若它有右子树，便将右子树根结点入队列，直到队列空为止。因为队列的特点是先进先出，从而达到按层次顺序遍历二叉树的目的。
我的程序编译成功但是运行老让我输入高人帮我改改最好能
讲解一下每句的意思，我很想学好这个
#include <stdio.h>
#include <alloc.h>
#include <stdlib.h>
#define M 100
#define Null 0
typedef struct node
{ int data;
struct node *lchild,*rchild;
}bitree;
bitree *que[M];
int front=0,rear=0;
bitree *creat()
{bitree *t;
int x;
scanf("%d",&x);
if(x==0)
t=Null;
else
{t=malloc(sizeof(bitree));
t->data=x;
t->lchild=creat();
t->rchild=creat();
}
return t;
}
void inorder(t)
bitree*t;
{if(t!=Null)
{inorder(t->lchild);
printf("%4d",t->data);
inorder(t->rchild);
}
}
void enqueue(t)
bitree *t;
{if(front!=(rear+1)%M)
{rear=(rear+1)%M;
que[rear]=t;
}
}
bitree *delqueue()
{
if(front==rear)
return Null;
front=(front+1)%M;
return (que[front]);
}
void levorder(t)
bitree *t;
{bitree *p;
if(t!=Null)
{enqueue(t);
while(front!=rear)
{p=delqueue();
printf("%4d",p->data);
if(p->lchild!=Null)
enqueue(p->lchild);
if(p->rchild!=Null)
enqueue(p->rchild);}
}
}
main()
{bitree *root;
printf("\n");
root=creat();
inorder(root);
printf("\n");
levorder(root);
return Null;
}
