C语言二叉树的层序遍历

#include <stdio.h>
#include <stdlib.h>
#define MaxLength 100
typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*Node;

Node Creat()//前序遍历输入  
{
    char x;
    Node p;
    scanf("%c",&x);
    if (x != ' ')
    {
        p = (Node)malloc(sizeof(BiTNode));
        p->data = x;
        p->lchild = Creat();
        p->rchild = Creat();
    }
    else
        p = NULL;
    return p;
}

//void LevelOrderTraverse(Node T)
//{
//  if (!T)
//  {
//      return;
//  }
//  else
//  {
//      printf("%c ",T->data);
//      LevelOrderTraverse(T->lchild);
//      LevelOrderTraverse(T->rchild);
//  }
//}

void LevelOrderTraverse(Node T)//使用队列
{
    Node Q[MaxLength];
    Node P;
    int front = 0,rear = 0;
    if(T)//头结点进队列
    {
        Q[rear] = T;
        rear = (rear + 1) % MaxLength;
    }
    while(front != rear)
    {
        /*P = (Node)malloc(sizeof(BiTNode));*/
        P = Q[front];     
        front = (front + 1) % MaxLength;
        printf("%c ",P->data);//接着队头结点出队列
        if (P->lchild)        //如果队头结点左右孩子不为空，则进队列
        {
            Q[rear] = P->lchild;
            rear = (rear + 1) % MaxLength; 
        }
        if (P->rchild)
        {
            Q[rear] = P->rchild;
            rear = (rear + 1) % MaxLength; 
        }
    }
}

int main()
{
    Node T = Creat();
    LevelOrderTraverse(T);
    return 0;
}