下列关于连通区域遍历的说法，错误的是哪一项？

wr628592 单选题共个子题

连通区域遍历常用于二维网格类问题求解（如岛屿计数、图像分割、泛洪填充等），通常基于深度优先搜索(DFS)或广度优先搜索(BFS)实现。

使用递归版DFS遍历连通区域时，若网格规模极大、递归深度过深可能触发栈溢出错误，因此该场景下更推荐使用迭代版DFS或BFS实现

遍历连通区域过程中不需要标记已访问的单元格，不会出现重复遍历的问题

BFS遍历连通区域时按照层次逐层扩展的规则访问单元格，该特性使其适合求解连通区域内的最短路径类问题

四连通遍历规则指仅访问当前单元格上下左右四个相邻单元格，八连通规则额外包含四个对角方向的相邻单元格

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析