创建与层次遍历100节点二叉树：数据结构详解

#include  <stdio.h> 
#include  <stdlib.h> 
#include  <malloc.h>    
#define MAX_TREE_SIZE   100     //二叉树的最大结点数 
//-------------------二叉树的二插链表存储表示p127---------------------------- 
typedef struct BiTNode{ 
    char data; 
    struct BiTNode *lchild,*rchild; //左右孩子指针
}BiTNode,*BiTree; 

//--------------------队列的链式存储结构p61----------------------------- 
typedef struct Qnode{         //链式队列的结点结构 
    struct BiTNode  * data;           //队列的数据元素类型 
    struct Qnode *next;       //指向后继结点的指针 
}Qnode,*QueuePtr; 
typedef struct {      //链式队列 
    QueuePtr   front;           //队头指针 
    QueuePtr   rear;            //队尾指针 
}LinkQueue;  
//-------------------创建二叉树p131-------------------------------- 
BiTree CreateBiTree() 
{ 
    char ch; 
    scanf("%c", &ch);
    fflush(stdin);
    if(ch=='#')
    {
        return NULL;   //构造空树 
    }
    else