广度优先搜索（BFS）是一种用于树或图数据结构的搜索算法。它从根节点（树中最顶端的节点）开始，在移动到下一层级的节点之前，会扩展当前深度的所有相邻节点。这种技术使用队列数据结构来记住要探索的下一个顶点或节点，并且每条通往顶点的边都会被探索，这确保了从源节点可达的每个顶点都能被发现。BFS 本质上是完整的，这意味着如果搜索的节点在树中，BFS 就能保证找到它。