二叉树的遍历方式： 1、深度优先：递归，非递归实现方式 　　1)先序遍历：先访问根节点，再依次访问左子树和右子树 　　2)中序遍历：先访问左子树，再访问根节点吗，最后访问右子树 　　3)后序遍历：先访问左子树，再访问右子树，最后访问根节点 2、广度优先 按照树的深度，一层 ...

介绍 深度优先遍历：从根节点出发，沿着左子树方向进行纵向遍历，直到找到叶子节点为止。然后回溯到前一个节点，进行右子树节点的遍历，直到遍历完所有可达节点为止。 广度优先遍历：从根节点出发，在横向遍历二叉树层段节点的基础上纵向遍历二叉树的层次。 DFS实现： 数据结构：栈 父节点入栈，父节点 ...

深度优先遍历 1．深度优先遍历的递归定义 　　假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行 ...

在编程生活中，我们总会遇见树性结构，这几天刚好需要对树形结构操作，就记录下自己的操作方式以及过程。现在假设有一颗这样树，（是不是二叉树都没关系，原理都是一样的） 1.广度优先遍历 英文缩写为BFS即Breadth FirstSearch。其过程检验来说是对每一层节点依次访问，访问完 ...

多叉树的深度优先和广度优先遍历 深度优先的思想比较常见，就是使用递归，没什么好说的。 广度优先的思想，主要是需要借助一个队列，不停地将同一层级的子节点放入队列，然后依次从队列中取出执行。 记一次比较尴尬的面试，广度优先写不出来，比较憨批 ...

前面我们介绍了队列、堆栈、链表，你亲自动手实践了吗？今天我们来到了树的部分，树在数据结构中是非常重要的一部分，树的应用有很多很多，树的种类也有很多很多，今天我们就先来创建一个普通的树。其他各种各样的树 ...

参考博客：图的深度优先遍历（递归、非递归；邻接表，邻接矩阵） 本代码有个问题：就是结点是对应存储下标的，要解决这个问题，可以增加一个定位函数（LocateVec），不修改也可以使代码简洁些 关于非连通图的bug已修改，就是增加了dfsTraverse函数循环遍历一遍结点：没访问过则再做一次 ...

图的遍历：从图的任意一个顶点出发，按照某一种次序，对图中的所有顶点访问一次并且只能访问一次。遍历经常 用两种方法：广度优先遍历和深度优先遍历。 广度优先遍历：类似于树的按层次遍历的过程。假设从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问 过的邻接点，然后分 ...