45 | 广度优先搜索

广度优先搜索（Breadth-First Search，BFS）是另一种经典的遍历算法，用于在树、图和其他数据结构中进行搜索和遍历。与深度优先搜索不同，广度优先搜索以逐层的方式进行遍历，先访问根节点，然后逐层访问其子节点，直到遍历完所有节点或找到目标节点为止。在本教程中，我们将介绍广度优先搜索的概念、应用以及如何在 Python 中实现广度优先搜索算法。

广度优先搜索的概念

广度优先搜索是一种基于队列的搜索算法。其基本思想是从根节点（或起始节点）开始，逐层地遍历节点，首先访问根节点，然后访问其子节点，再访问孙子节点，以此类推，直到遍历完所有节点或找到目标节点。

广度优先搜索的应用

广度优先搜索在树、图和其他数据结构的遍历、搜索和路径查找问题中具有广泛的应用。以下是一些常见的应用场景：

1. 树的层序遍历：广度优先搜索可用于二叉树、多叉树等树结构的层序遍历，即逐层访问节点。
2. 图的遍历：广度优先搜索可用于无向图和有向图的遍历，用于查找图中的连通分量和路径。
3. 最短路径查找：广度优先搜索可用于查找无权图中的最短路径。

广度优先搜索的 Python 实现

我们将以一个二叉树的广度优先搜索为例来展示如何在 Python 中实现该算法。

class