首页 > 试题广场 >

下列有关图的遍历说法中，不正确的是

[单选题]
下列有关图的遍历说法中，不正确的是 
  • 有向图和无向图都可以进行遍历操作
  • 基本遍历算法两种：深度遍历和广度遍历
  • 图的遍历必须用递归实现
  • 图的遍历算法可以执行在有回路的图中
查看答案及解析
添加回答
推荐
phonezeng头像 phonezeng
C,图的遍历分为递归和非递归实现，即为深度遍历和广度遍历
编辑于 2015-02-04 17:52:41 回复(6)
seaway头像 seaway
其实所有的递归都可以变成非递归，通过使用栈来实现。因为栈可以模拟递归的过程，最开始的操作和状态压到栈，然后紧接的递归调用一个一个地压进去，然后遇到return就返回，相当于是从堆栈弹出出来，一个一个地return出来，就是一个个地弹出来。
发表于 2016-03-01 21:12:18 回复(0)
QM且慢头像 QM且慢
图的遍历算法有深度和广度两种，算法的具体实现方法有递归、非递归。
深度、广度都有递归和非递归的实现方法。
发表于 2020-03-31 16:55:22 回复(0)
huixieqingchun头像 huixieqingchun
所有的递归都可用非递归来实现。
发表于 2016-05-08 16:20:43 回复(0)
rugu头像 rugu
递归就是调用栈的过程, 所以所有的递归都可以自己模拟用栈实现
发表于 2018-05-11 23:01:52 回复(0)
豆敏敏ing头像 豆敏敏ing
深度遍历用递归实现，广度飞递归，用队列实现
发表于 2016-04-29 11:45:45 回复(0)
牛客594484864号头像 牛客594484864号
栈可以模拟递归过程
发表于 2020-07-27 15:21:13 回复(0)
天尊墨宇头像 天尊墨宇
选C

其实所有的递归都可以变成非递归，通过使用栈来实现。因为栈可以模拟递归的过程，最开始的操作和状态压到栈，然后紧接的递归调用一个一个地压进去，然后遇到return就返回，相当于是从堆栈弹出出来，一个一个地return出来，就是一个个地弹出来。
编辑于 2020-07-13 19:36:29 回复(0)
牛客322900816号头像 牛客322900816号
<p>递归都可以用栈实现</p><p><br></p>
发表于 2020-06-26 10:08:46 回复(0)
哈士奇会打滚头像 哈士奇会打滚
<p>C,图的遍历分为递归和非递归实现，即为深度遍历和广度遍历</p>
发表于 2020-06-21 14:49:51 回复(0)
Owensss头像 Owensss
<p>图的遍历可以分为深度遍历和广度遍历</p>
发表于 2020-06-14 10:23:45 回复(0)
牛客5485932号头像 牛客5485932号
应该是可以将节点用队列做暂存处理，进行轮训
发表于 2017-04-06 23:21:37 回复(0)
tdsyo头像 tdsyo
不还有层次遍历么
发表于 2016-08-04 17:07:54 回复(0)
提交观点

问题信息

阿里巴巴 图 查找
上传者：Leon
难度：
13条回答 13872浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号