Breadth-First Search Tree

广度优先搜索树（Breadth-First Search Tree）是一种树形数据结构，其中每个节点都与零个或多个其他节点相连。这种搜索策略首先访问根节点，然后逐层访问其所有子节点。在每一层中，算法会先访问当前层的最左边的节点，然后再向右移动。当节点的所有子节点都被访问后，算法将向上移动到下一层，并继续访问该层的节点。这个过程一直持续到所有节点都被访问为止。广度优先搜索树常用于解决图论问题，如寻找最短路径、最小生成树等。