二叉树的遍历方式： 1、深度优先：递归，非递归实现方式 1)先序遍历：先访问根节点，再依次访问左子树和右子树 2)中序遍历：先访问左子树，再访问根节点吗，最后访问右子树 3)后序遍历：先访问左子树，再访问右子树，最后访问根节点 2、广度优先 按照树的深度，一层一层的访问树的节点 ...
分类：
其他好文 时间：
2017-07-30 17:12:53
阅读次数：
170
1. 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 2.深度优先遍历：（先进去的后出来）利用栈：先压右子树，再压左子树 广度优先遍历：（先进去的先出来）利用队列：先压左子树，再压右子树 3.利用前中序重建二叉树： ...
分类：
其他好文 时间：
2017-07-12 10:02:23
阅读次数：
143
原文出自：http://blog.csdn.net/fantasy_lin_/article/details/52751559# 1、分析 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结 ...
分类：
其他好文 时间：
2017-07-12 01:04:26
阅读次数：
238
-------------------siwuxie095 图的遍历 当设计出了一种数据结构，并在其中存储了若干数据之后， 都需要一种方式对这些数据进行一次遍历。通过遍历，才 能取得该数据结构中的所有信息 对于树而言，可以进行深度优先遍历和广度优先遍历两种 遍历。同理，对于图而言，也可以进行深度优先... ...
分类：
其他好文 时间：
2017-07-05 10:02:57
阅读次数：
136
图的遍历有深度优先和广度优先算法。 深度优先遍历可描述为一个递归算法。当到达顶点v时，具体操作是： ①访问(v); ②for(与v相邻的每个顶点w) 遍历(w)； 广度优先算法借助队列，当访问v后， 将v相邻的仍未访问过的顶点加到队列后面，然后访问队列头： 可以使用深度优先遍历和广度优先遍历确定拓扑 ...
分类：
编程语言 时间：
2017-06-24 17:17:04
阅读次数：
137
图的遍历有深度优先和广度优先算法。 深度优先遍历可描述为一个递归算法。当到达顶点v时，具体操作是： ①访问(v); ②for(与v相邻的每个顶点w) 遍历(w)； 广度优先算法借助队列，当访问v后， 将v相邻的仍未访问过的顶点加到队列后面，然后访问队列头： 可以使用深度优先遍历和广度优先遍历确定拓扑 ...
分类：
编程语言 时间：
2017-06-24 12:32:12
阅读次数：
159
一个离散数学的实验：已知一个无向图，求出这个无向图的割边/桥，所有的边割集。 这是初始的定义和头文件 #include <stdio.h> #include <string.h> #include<malloc.h> #define INFINITY 100 #define MAX_VERTEX_N ...
分类：
其他好文 时间：
2017-06-23 15:28:44
阅读次数：
158
本答案是我自己搜索资料解答出来，假设不正确敬请指出 1、 使用深度优先算法遍历下图。遍历的顺序为（C） A ABCDEFG B ABDCFEG C ABDECFG D ABCDFEG 解析: 深度优先遍历相似于树的前序遍历，其基本思想为： (1).訪问顶点v; (2).从v的未被訪问的邻接点中选取一 ...
分类：
其他好文 时间：
2017-06-21 22:00:04
阅读次数：
214
#include <stdio.h> #include <iostream> #include <limits.h> #include <queue> #define INFINTY INT_MAX //最大值 #define MaxVertexNum 100 //最大顶点数 using names ...
分类：
其他好文 时间：
2017-06-16 12:06:47
阅读次数：
203
本文转自http://blog.csdn.net/wingofeagle/article/details/13020373 深度遍历： 从图中某个顶点v出发，访问此顶点，然后从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到。 其更适合：目标比较明确，以找到目标为主 ...
分类：
其他好文 时间：
2017-06-06 14:14:17
阅读次数：
142
