用队列实现二叉树的层序遍历

一：本文二叉树模型

本文用到的队列的一切，在博主此篇博客中详细有讲：队列的实现（一篇包懂）_队列csdn-CSDN博客 

以及二叉树的模型构建：递归实现 前/中/后序 遍历二叉树 的详细讲解-CSDN博客

在此链接的前半部分有讲 

二：

Q：为什么层序遍历能用队列实现？

A：

1. 保持访问顺序：在层序遍历中，我们需要首先访问树的根节点，然后是根节点的所有子节点，接着是这些子节点的子节点，以此类推。队列可以保证节点按照它们被访问的顺序排队，从而确保遍历的顺序是正确的。

2. 逐层访问：当我们从队列中取出一个节点进行访问时，我们可以同时将这个节点的所有子节点加入队列的末尾。由于队列是先进先出的，所以父节点会在子节点之前被访问，这确保了我们按照树的层级从上到下逐层访问。

3. 方便扩展：队列的结构允许我们方便地添加新的节点。当遍历到一个节点时，它的子节点可以直接加入到队列的末尾，无需担心会破坏队列中已有的顺序。

具体步骤如下：

• 首先将根节点入队。
• 当队列不为空时：
  • 从队列前端取出一个节点（访问该节点）。
  • 将该节点的所有未被访问过的子节点入队。
• 重复上述步骤，直到队列为空。

三：层序遍历函数代码

层序遍历效果：

 以下是用队列实现二叉树层序遍历的两个.一个.h，也就是本文一开始的两个链接的拼凑。

queque.h

 

queue.c 

text.c