原文：图的遍历递归和非递归实现
引自： http: www.cnblogs.com dolphin archive .html 图的遍历有两种遍历方式：深度优先遍历 depth first search 和广度优先遍历 breadth first search 。 因为深度优先需要无路可走时按照来路往回退，正好是后进先出广度优先则需要保证先访问顶点的未访问邻接点先访问，恰好就是先进先出 .深度优先遍历 基本思想：首先从图中某个顶 ...
2013-09-26 13:57 2 7397 推荐指数：
相关推荐
二叉树的遍历 二叉树的遍历分为三种：前序遍历 中序遍历 后序遍历 前序遍历：按照“根左右”,先遍历根节点，再遍历左子树 ，再遍历右子树 中序遍历：按照“左根右“,先遍历左子树，再遍历根节点，最后遍历右子树 后续遍历：按照“左右根”，先遍历左子树，再遍历右子树，最后 ...
关键点： 当该结点为非空，进行访问左结点； 当这个元素出栈时，需要考虑其访问次数：如果次数为1，那么需要将其再次入栈，然后遍历右子树。如果次数为2，那么表示以该节点为跟的子树访问完毕，置为null。 上述的核心遍历代码是对不同的结点以出栈和入栈为单位（遇到非空，进行入 ...
参考博客：图的深度优先遍历（递归、非递归；邻接表，邻接矩阵） 本代码有个问题：就是结点是对应存储下标的，要解决这个问题，可以增加一个定位函数（LocateVec），不修改也可以使代码简洁些 关于非连通图的bug已修改，就是增加了dfsTraverse函数循环遍历一遍结点：没访问过则再做一次 ...
通过递归算法与非递归算法的比较，更好地理解各自的特点。非递归其实就是调用栈的基本操作，进栈，出栈等。 这里面也正好复习了下栈的基本算法的实现。 栈和队列的实现在我的前一篇博文里。 基本数 ...
遍历二叉树可以用递归的方法去实现，也可以用非递归的方法去实现。递归代码的好处是简洁，直观，最主要的还是递归的代码少，很快就可以写完。但我们知道，递归的调用会用到一个专门的栈，这个栈的深度是有限的，如果递归函数调用的次数很多，超过栈限制的深度，那么程序就会崩溃。这个时候就需要把递归的代码改为非 ...
之前有个电话面试，其中一道题就是：用非递归的方式实现文件夹遍历？在电面的时候没有答出来，过后分分钟就想到了答案，因为之前自己实现过按层序的方式打印一棵树，用的也是非递归的方式，现在遍历文件夹不就是遍历这颗树吗！怎么就没想出来呢！在这里简单的记录下，用了C#和C++两个版本实现。 我这里的实现 ...