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

题目

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

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

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

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

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

解答

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

C 5条回复评论

Ciszewski

不错，值得学习参考

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

yoonA

大佬，可以转载吗？

发表于 2024-04-03 22:00:00

半个朋友

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

发表于 2021-09-12 21:20:00

黑加仑

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

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

秒秒

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

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