习题总结003

1. 下列有关图的遍历说法中，不正确的是( C ) A.有向图和无向图都可以进行遍历操作 B.基本遍历算法两种：深度遍历和广度遍历 C.图的遍历必须用递归实现 D.图的遍历算法可以执行在有回路的图中 解析：其实所有的递归都可以变成非递归，通过使用栈来实现。因为栈可以模拟递归的过程，最开始的操作和状态压到栈，然后紧接的递归调用一个一个地压进去，然后遇到return就返回，相当于是从堆栈弹出出来，一个

>>阅读原文<<