广度优先搜索 (BFS)

广度优先搜索 (BFS)

从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。BFS 通常用队列来实现，先进先出的结构，确保先访问的节点其邻居也先被访问。