深度优先遍历类似于二叉树的（）

[单选题]

深度优先遍历类似于二叉树的（）

查看答案及解析

木板与钉子

深度优化DFS(Depth First Search),是从根节点开始先根后左后右，所以类似于前序遍历。

广度优先（Breadth First Searh）,是一层一层从左到右遍历，所以类似于层序遍历。

综上本题选A。

发表于 2018-06-09 08:29:12 回复(0)

牛客7118643号

深度优先搜索DFS（Depth First Search）：访问方式类似于树的前序访问；

广度优先搜索BFS（Breadth First Search）：访问方式类似于树的从树根出发的按层次遍历。

发表于 2017-08-21 21:18:23 回复(0)

我想写代码

深度优先搜索DFS类似于二叉树的先序遍历，从根节点开始，然后遍历子节点，子节点无法遍历就回溯到跟结点继续遍历子节点。

发表于 2019-04-02 23:26:14 回复(0)

提交观点

问题信息

树

上传者：星辰大海的碎片

难度：

3条回答 64收藏 15887浏览

扫一扫，把题目装进口袋