广度优先搜索

广度优先搜索（BFS）是一种用于遍历或搜索树或图等数据结构的搜索算法。该算法从根节点开始，逐层访问节点（即首先访问离根节点最近的节点）。它利用队列数据结构来存储尚未访问的节点。在将节点放入队列之前会进行检查。这是为了确保同一个节点不会被访问两次。BFS 可用于多个领域，例如寻找最短路径、序列化树或在所有顶点同等重要的测试用例场景中。