定义 【假设先访问左子树在访问右子树】 那么广度遍历的顺序就是ABCDEF 从上到下,从左到右去访问 运用到格子游戏中,找寻某点到某点的路径 【假设只记录四方位(遍历顺序上左下右)】 向队列中存入起点,遍历该点周围的点,边界看做障碍,遍历到结束点返回 注意需要把该点设置为已访问过的【防止重复访问导致死循环】 当然障碍也是不访问的。最后把符合要求的放入队列中 遍历完该点四周,就移除该点,继续遍历队列中的点。 次数 队列中元素 1 1 2 1 ,2,11 3 1,2, 11,3 4 1,2,11, 3,21 5 1,2,11,3, 21 ,4 5 1,2,11