对于二叉树，树的遍历通常有4种：先序遍历，中序遍历，后序遍历。 对于多叉树，树的遍历通常有2种，深度优先遍历和广度优先遍历 Dom的操作跟树的遍历天然的联系起来。 例如：上图所示的Dom树的关系可看出成一颗多叉树， 它的广度优先遍历（层次遍历）为： 深度优先遍历为:div .root div .co ...
分类：
其他好文 时间：
2018-07-10 11:26:41
阅读次数：
211
一、广度优先遍历算法描述 广度优先遍历（Breadth_First_Search），又称为广度优先搜索，简称BFS。图的广度优先遍历类似于树的层序遍历。 BFS算法描述：从图中的某个顶点v开始，先访问该顶点，再依次访问该顶点的每一个未被访问过的邻接点w1，w2，...；然后按此顺序访问顶点w1，w2 ...
分类：
其他好文 时间：
2018-07-01 14:54:22
阅读次数：
186
图的遍历和树的遍历类似。图的遍历是指从图中的某个顶点出发，对图中的所有顶点访问且仅访问一次的过程。通常有两种遍历次序方案：深度优先遍历和广度优先遍历。 一、深度优先遍历算法描述 深度优先遍历（Depth_First_Search），也称为深度优先搜索，简称为DFS。 DFS算法描述：从图的某个顶点v ...
分类：
其他好文 时间：
2018-07-01 14:13:06
阅读次数：
152
二叉树的遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实 ...
分类：
其他好文 时间：
2018-06-18 16:03:08
阅读次数：
159
1.学习总结 （1）掌握图的相关概念，包括图、有向图、无向图、完全图、子图、连通图、度、入度、出度、简单回路和环等定义。 （2）重点掌握图的各种存储结构，包括邻接矩阵和邻接表等。 （3）重点掌握图的基本运算，包括创建图、输出图、深度优先遍历、广度优先遍历等。 （4）掌握图的其他运算，包括最小生成树、 ...
分类：
其他好文 时间：
2018-06-18 11:51:56
阅读次数：
267
分为深度优先遍历和广度优先遍历，深度优先遍历分先序、中序、后序三种方法，广度优先则一层层的遍历。 先序遍历顺序：根-左-右 中序遍历顺序：左-根-右 后序遍历顺序：左-右-根 先序结果：1 2 4 5 7 8 3 6 中序结果： 4 2 7 5 8 1 3 6 后序结果：4 7 8 5 2 6 3 ...
分类：
其他好文 时间：
2018-05-26 19:35:56
阅读次数：
159
二叉树的遍历树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实现... ...
分类：
其他好文 时间：
2018-05-19 00:14:57
阅读次数：
145
二分搜索树的特点 二分搜索树首先是一个二叉树，其次其必须满足的条件是：每个节点的键值必须大于其左子节点，每个节点的键值必须小于其右子节点，这样以左右孩子为根的子树仍为二分搜索树，需要注意的是，二分搜索树不一定是一颗完全二叉树。 深度优先遍历 深度优先遍历的基本思想：对每一个可能的分支路径深入到不能再 ...
分类：
其他好文 时间：
2018-05-16 00:44:27
阅读次数：
221
1 深度优先算法 2 广度/宽度优先策略 3 完全二叉树遍历结果 深度优先遍历的结果：[1, 3, 5, 7, 9, 4, 12, 11, 2, 6, 14, 13, 8, 10] 广度优先遍历的结果：[1, 3, 2, 5, 4, 6, 8, 7, 9, 12, 11, 14, 13, 10] 4 ...
分类：
编程语言 时间：
2018-05-15 01:37:38
阅读次数：
213
广度优先遍历-BFS 广度优先遍历类似与二叉树的层序遍历算法，它的基本思想是：首先访问起始顶点v，接着由v出发，依次访问v的各个未访问的顶点w1 w2 w3....wn，然后再依次访问w1 w2 w3....wn的所有未被访问的邻接顶点；再从这些访问过的顶点出发，再访问它们所有未被访问过的邻接顶点. ...
分类：
其他好文 时间：
2018-05-14 21:38:56
阅读次数：
196
