校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

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

A.有向图和无向图都可以进行遍历操作

B.基本遍历算法两种:深度遍历和广度遍历

C.图的遍历必须用递归实现

D.图的遍历算法可以执行在有回路的图中


解答

参考答案:C.其实所有的递归都可以变成非递归,通过使用栈来实现。因为栈可以模拟递归的过程,最开始的操作和状态压到栈,然后紧接的递归调用一个一个地压进去,然后遇到return就返回,相当于是从堆栈弹出出来,一个一个地return出来,就是一个个地弹出来。

C 5条回复 评论
Ciszewski

不错,值得学习参考

发表于 2024-07-26 21:00:00
0 0
yoonA

大佬,可以转载吗?

发表于 2024-04-03 22:00:00
0 0
半个朋友

楼主的这篇文章写得很精彩,总结的很到位,支持一个

发表于 2021-09-12 21:20:00
0 0
黑加仑

对我帮助很大,最重要的是帮我认识到自己的不足

发表于 2021-09-12 17:55:00
0 0
秒秒

有没有蜕变测试或者ai测试的教程

发表于 2021-09-10 12:35:00
0 0