广度优先搜索

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