二叉树的横向遍历（层次遍历）

0、二叉树的其他遍历

前序遍历

中序遍历

后序遍历

上述三种遍历方式又分为递归和非递归实现。

知识点：递归的本质实际上是栈——先进后出！

另外一个知识点：栈大小有限，递归嵌套不能过多！

1、二叉树的横向遍历

即将二叉树按照横向的每一次进行遍历，使用的方法为——队列。

如图中的二叉树，分别遍历1、2、3层，采用队列的思想，出队的时候将子节点入队。即：

根节点入队；

根节点出队，同时入队左子节点和右子节点；

根节点的左子节点出队，同时入队其左子节点和右子节点；

根节点的右子节点出队，同时入队其左子节点和右子节点；

第三层的各节点无子节点，分别出队，直到队列为空。

#include <stdio.h>
#define TElemType int
//初始化队头和队尾指针开始时都为0
int front=0,rear=0;
typedef struct BiTNode{
    TElemType data;//数据域
    struct BiTN