PROBLEM SET
广度优先搜索
按知识点筛选题目，系统巩固该考点。
题目列表
共 206 题
A66822
俄罗斯⽅块3.2.1 题面描述⼩杨同学⽤不同种类的俄罗斯⽅块填满了⼀个⼤⼩为nxm的⽹格图。⽹格图由n×m个带颜⾊⽅块构成 。⼩杨同学现在将这个⽹格图交给了你 ，请你计算出⽹格图中俄罗斯⽅块的种类数。如果两个同⾊⽅块是四连通（即上下左右四个相邻的位置） 的 ，则称两个同⾊⽅块直接连通 ；若两个同⾊⽅块同时 与另⼀个同⾊⽅块直接或间接连通 ，则称两个同⾊⽅块间接连通 。⼀个俄罗斯⽅块由…
2024年
--
--
A66706
阅读以下二叉树的广度优先搜索代码:1 #include <iostream>
2024年
--
--
A66699
关于图的深度优先搜索和广度优先搜索，下列说法错误的是（ ）。
2024年
--
--
A66692
非连通图不能使用广度优先搜索算法进行遍历。
2024年
--
--
A14170
To Go Or Not To Go?
普及/提高-
--
A67614
以下关于完全二叉树的代码描述，正确的是（ ）。1 bool isCompleteTree(TreeNode* root) {
2025年
--
--
A67608
以下代码实现了二叉树的广度优先搜索（BFS），并查找特定值的节点，则横线上应填写（ ）。1 TreeNode* findNode(TreeNode* root, int target) {
2025年
--
--
A67599
3.1 编程题 1
2025年
--
--
A67586
3.1 编程题 1
2025年
--
--
A67450
给定一个二叉树，返回每一层中最大的节点值，结果以数组形式返回，横线处应填入（ ）。#include <vector>
2025年
--
--
A67243
泛洪算法的递归实现容易造成溢出 ， 因此⼤的⼆维地图算法中 ，一般使⽤⼴度优先搜索实现。
2025年
--
--
A67233
对一个包含V个顶点、E条边的图 ，执⾏⼴度优先搜索 ，其最优时间复杂度是（ ）。
2025年
--
--
A1818
黑白方格
普及/提高-
--
A59665
class Node
2024年-选择题
--
--
A67173
城市规划
2025年
--
--
A67165
使用邻接矩阵存储一个有 V 个顶点、E 条边的图，对该图进行一次完整的BFS遍历，时间复杂度为O(V+E) 。
2025年
--
--
A67164
在图像处理或游戏开发中，泛洪（flood fill）算法既可以用BFS实现，也可以用DFS实现。
2025年
--
--
A67901
给定一棵二叉树，采用广度优先搜索 (BFS) 算法，返回右视图所有节点的值。其中右视图定义为：二叉树的右视图是从树的右侧看过去时可见的节点集合，即右视图中的每个节点都是某一层中最右侧的节点。1 struct TreeNode {
2026年
--
--
A60971
给定一棵二叉树，采用广度优先搜索 (BFS) 算法，返回右视图所有节点的值。其中右视图定义为：二叉树的右视图是从树的右侧看过去时可见的节点集合，即右视图中的每个节点都是某一层中最右侧的节点。1 class TreeNode
2026年
--
--
A1875
好奇怪的游戏
普及/提高-
--