下列有关图的遍历说法中,不正确的是
A.有向图和无向图都可以进行遍历操作
B.基本遍历算法两种:深度遍历和广度遍历
C.图的遍历必须用递归实现
D.图的遍历算法可以执行在有回路的图中
正确答案是 C
其实所有的递归都可以变成非递归,通过使用栈来实现。
因为栈可以模拟递归的过程,最开始的操作和状态压到栈,然后紧接的递归调用一个一个地压进去,然后遇到return就返回,相当于是从堆栈弹出出来,一个一个地return出来,就是一个个地弹出来。
感谢分享
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
请你谈谈Cookie的弊端
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
微信公众号中服务号和订阅号合二为一,你怎么看?
感谢分享