2025-3-5二叉树的层序遍历

一、二叉树的层序遍历（一层一层的遍历二叉树）

  层序遍历：从第一层开始，一层一层的遍历整个二叉树。

  算法思想：

   1.初始化一个辅助队列

   2.根节点入队

   3.若队列非空，则对头结点出队，访问该结点，并将其左、右孩子插入队尾（有的话）

   4.不断重复3操作。

二、代码实现

首先初始化一个辅助队列，使用链队列，因为不知道访问的树有多少个结点。并且，在入队过程中，并不需要保存结点的真实数据，只需保存结点指针就可以了。这样可以节省大量空间。

使用while循环，当队列不为空时，进行循环，让队头元素出队，访问出队结点，有左右孩子的话让其入队，依次循环。

总结：