下列有关图的遍历说法中,不正确的是
A.有向图和无向图都可以进行遍历操作
B.基本遍历算法两种:深度遍历和广度遍历
C.图的遍历必须用递归实现
D.图的遍历算法可以执行在有回路的图中
参考答案:C.其实所有的递归都可以变成非递归,通过使用栈来实现。因为栈可以模拟递归的过程,最开始的操作和状态压到栈,然后紧接的递归调用一个一个地压进去,然后遇到return就返回,相当于是从堆栈弹出出来,一个一个地return出来,就是一个个地弹出来。
不错,值得学习参考
大佬,可以转载吗?
楼主的这篇文章写得很精彩,总结的很到位,支持一个
对我帮助很大,最重要的是帮我认识到自己的不足
有没有蜕变测试或者ai测试的教程
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
叉树前序遍历的递归和非递归实现?
分析一下,小程序为什么不能分享朋友圈?
基于TCP协议建立连接和结束连接的过程
不错,值得学习参考
大佬,可以转载吗?
楼主的这篇文章写得很精彩,总结的很到位,支持一个
对我帮助很大,最重要的是帮我认识到自己的不足
有没有蜕变测试或者ai测试的教程