下列有关图的遍历说法中,不正确的是
A.有向图和无向图都可以进行遍历操作
B.基本遍历算法两种:深度遍历和广度遍历
C.图的遍历必须用递归实现
D.图的遍历算法可以执行在有回路的图中
正确答案是 C
其实所有的递归都可以变成非递归,通过使用栈来实现。
因为栈可以模拟递归的过程,最开始的操作和状态压到栈,然后紧接的递归调用一个一个地压进去,然后遇到return就返回,相当于是从堆栈弹出出来,一个一个地return出来,就是一个个地弹出来。
感谢分享
叉树前序遍历的递归和非递归实现?
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
B2C网站上促销价格出错了,如何做危机公关?
感谢分享