二叉树采用二叉链表结构表示。设计并实现如下算法：输入某棵二叉树的广义表形式，建立该二叉树，并按层次遍历该二叉树。

掌握二叉树的二叉链表存储结构；掌握二叉树的遍历规则；利用二叉树的二叉链表存储结构实现二叉树的建树操作；利用二叉树的二叉链表存储结构实现二叉树层次遍历操作

二叉树采用二叉链表结构表示。设计并实现如下算法：输入某棵二叉树的广义表形式，建立该二叉树，并按层次遍历该二叉树----队列形式

 

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define STACK_MAX_SIZE 30
#define QUEUE_MAX_SIZE 30

typedef struct BitNode{
char data;
struct BitNode *lchild;
struct BitNode *rchild;
}BitNode,*BiTree;;

typedef struct node
{
  BitNode *data;
}node,*queue;

typedef struct Queue
{ node *base;
  int front;
  int rear;
}Queue;

void InitQueue(Queue *Q)
 {  Q->ba