【数据结构】-二叉树的层次遍历(队列的应用)

★算法思想★

1. 初始化一个辅助队列
2. 根结点入队
3. 若队列非空，则队头结点出队，访问该结点，并将其左、右孩子插入队尾（如果有的话）
4. 重复3中的操作直至队列为空

• PS：从上述算法思想中可以看出需要用到的队列相关操作有：初始化队列、判空、入队、出队。

1.头文件及元素类型定义

#include<stdio.h>
#include<stdlib.h>
#define ElemType BiTNode*
#define ElemType1 char

2.相关类型定义

//1.二叉树结点类型定义
typedef struct BiTNode {
   
	ElemType1 data;		//结点中的数据域
	struct BiTNode* lchild, * rchild;	//左右孩子指针
}BiTNode, * BiTree;

//2.辅助队列结点类型定义
typedef struct LinkNode {
   		
	BiTNode* data;				//存指针而不是结点
	struct LinkNode* next;		//指向下一个结点的指针
}LinkNode;

//3.辅助队列类型定义
typedef struct {
   				
	LinkNode* front, * rear;	//队列的队头指针和队尾指针 
}LinkQueue;

3.函数声明

/*函数声明*/
void InitQueue(LinkQueue& Q);				//1.初始化队列
bool LiQueueEmpty(LinkQueue Q);				//2.判空
bool EnQueue(LinkQueue& Q, ElemType x);		//3.入队操作	
bool ExQueue(LinkQueue& Q, ElemType& x);	//4.出队操作
void CreateBiTree(BiTree& T);				//5.先序建立二叉树
void visit(BiTNode* p);						//6.打印结点
void LevelOrder</