5.7.二叉树的层次遍历

一.演示：

1.初始化队列：

2.根结点入队：

3.判断队列是否为空，此时有根结点，说明不为空，则队头结点即根结点出队并访问，再先进它的左结点，最后进它的右结点：

4.之后对进来的结点循环执行圈3的操作，直到结点被访问完：

---

二.代码演示：

注：1.最好初始化一个链队列(不是顺序队列)，因为被访问的二叉树难以得知有几个结点，也就难以得知队列要存几个元

素(链队列方便增删)；

2.链式队列结点结构体中存结点指针而不是结点数据，因为保存结点指针要比保存结点本身省空间；

3.上述的visit函数就是用来访问出队结点的，函数体不固定，可以遍历结点值，也可以改变结点数据等；

---

三.总结：

---