广度优先搜索:使用队列迭代 BFS是从一个点开始,向四周开始扩散,不使用递归。 BFS 相对 DFS 的最主要的区别是:BFS 找到的路径一定是最短的,但代价就是空间复杂度比 DFS 大很多 while(!queue.isEmpty()){ int size = queue.size(); for(int i