二叉树的层次遍历

#include<stdio.h>
#include<malloc.h>
typedef struct BiNode
{
 char data;
 struct BiNode *lchild,*rchild;
    struct BiNode* parent;  
}BiNode,*BiTree;                        //定义树结点结构
typedef struct QueueNode
{
 BiTree Tree;
 struct QueueNode *next;
}QueueNode;                   //定义队列结点结构
typedef struct
{
 QueueNode* front;
 QueueNode* rear;
}LQueue;                             //定义队列指针
//建树
BiTree CreateBiTree(){
    char ch;
    BiTree T;
    scanf("%c",&ch);
//  getchar();
    if(ch=='#') T=NULL;         /*这里的输入要严格按照正确的顺序才能结束.这里要用到二叉树的一个性质,就是说对于有n个节点的二叉树,就有n+1个空域,在这里即为如果你输入了n个元素,那么一定要有n+1个#才会结束迭代过程.*/ 
    else                        /*例如1234#####才能成功！*/ 
    {
        T =(BiTree)malloc(sizeof(BiNode));
        T->data = ch;
         T->lchild=CreateBiTree();
         T->rchild=CreateBiTree();

    }
    return T;//return root node 
}
//初始化一个带头结点的队列
void Init_Queue(LQueue &q)
{
 q.front=q.rear=(QueueNode*)malloc(sizeof(QueueNode));
 q.front->next=NULL;
}
//入队列
void InQueue(LQueue &q,BiTree p)
{
    QueueNode* m;
 m=(QueueNode*)malloc(sizeof(QueueNode));
 m->Tree=p;
 m->next=NULL;
 q.rear->next=m;
 q.rear=m;
}
//出队列
void Out_Queue(LQueue &q,BiTree &p)
{
 // char data;
    QueueNode* m;
    m=q.front->next;
    p=m->Tree;
   // data=p->data;
 q.front->next=m->next;
 if(q.rear==m)
  q.rear=q.front;
 free(m);
 printf("%c",p->data);
}
//判断队列是否为空
int IsEmpty(LQueue q)
{
 if(q.front->next==NULL)
  return 1;
 return 0;
}
//按层次遍历树中结点
void Level(BiTree T)
{
 LQueue q;
 BiTree p;
 Init_Queue(q);
 p=T;
 InQueue(q,p);
 while(IsEmpty(q)!=1)
 {
  Out_Queue(q,p);
   if(p->lchild!=NULL)
   InQueue(q,p->lchild);
  if(p->rchild!=NULL)
   InQueue(q,p->rchild);
 }
 //printf("\n");
}
//主函数
int main()
{
 int n=0;
 BiTree T;
 T=CreateBiTree();
 Level(T);
}