关于二叉树的问题，总是弄不明白出血者难做啊

已知以二叉链表作存储结构，试编写按层次顺序遍历二叉树的算法。
算法思想：本算法要采用一个队列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;
}

----------------解决方案--------------------------------------------------------
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;
}

递归需要出口条件.频繁的调用creat()函数,t又是一个局部变量.根本就不能结束.

给个建立二叉树的参考程序.看看为什么不同.

void createbintree(bintree *t)/*按照前序遍历顺序建立一棵给定的二叉树*/
{ char ch;
if((ch=getchar())==' ')
*t=NULL;
else{
*t=(bintnode *)malloc(sizeof(bintnode));
(*t)->data=ch;
createbintree(&(*t)->lchild);
createbintree(&(*t)->rchild);
}
}

----------------解决方案--------------------------------------------------------
受益非浅!谢谢!
----------------解决方案--------------------------------------------------------

测试了一下,没问题啊,能正常中止,楼主是不是没认真测试啊