题目要求很简单，前中后序遍历一棵二叉树。坑爹的是这道题的输入数据和测试数据压根不一样，找了好久原因，去讨论区看见有别人发的测试样例，修改了一下就AC了 测试样例是这个：DEH##FJ##G#CK###A#B## ...
分类：
其他好文 时间：
2016-04-12 00:13:58
阅读次数：
166
定义： （维基百科：https://en.wikipedia.org/wiki/Depth-first_search） 深度优先搜索算法（Depth-First-Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v
分类：
其他好文 时间：
2016-03-22 22:08:59
阅读次数：
260
#include #include using namespace std; int e[100][100]; //无向图图采用邻接矩阵表示，一般的图采用数组，稀疏图可采用vector动态表示节约资源 int book[100]; //采用book数组记录节点是否已经访问过 int n,m; /.....
分类：
其他好文 时间：
2016-01-27 07:03:19
阅读次数：
186
问题：找出二叉搜索树种第 k 小的元素。 一个深度遍历的应用。使用递归、或者借助栈都可以实现深度遍历。本文代码使用递归实现。
分类：
其他好文 时间：
2016-01-10 11:35:01
阅读次数：
154
上文提到了关于爬虫的一些简单概念与爬虫真正要做的一些功能.简单的分析了一下垂直型爬虫与宽度(深度)遍历的一些特点.现在,我主要针对于垂直型爬虫的架构设计做一些简单的介绍. ????1.垂直型爬虫的基...
分类：
其他好文 时间：
2015-09-15 23:36:39
阅读次数：
421
各位看官们，大家好，上一回中咱们说的是图的例子，这一回咱们说的例子是：深度优先遍历。闲话休提，
言归正转。让我们一起talk C栗子吧！
看官们，我们在上一回中说了如何在代码中存储图，这一回咱们主要说在代码中如何遍历图。首先选择图
中某个点做为起点，然后遍历与该点相连而且没有被访问的点，重复该操作，直到图中所有的点都被访问
过为止，这种遍历方法叫作深度遍历。从该方法的描述中，...
分类：
编程语言 时间：
2015-08-30 11:23:27
阅读次数：
126
今天做了一题求二叉树节点的最大距离，顺便写了下二叉树的建立，遍历的过程。
我觉得这题的主要思想是深度遍历+动态规划，我们在深度遍历的过程中，对于某一个子树，求出左右子树叶子节点到根节点的最大距离，进而求出经过根节点的最大距离。 最后求出所有子树经过根节点的最大距离。就是这个题目的最终结果。代码如下：
//二叉树的建立，以及遍历
//16 14 8 2 -1 -1 4 -1 -1 7 1 -...
分类：
其他好文 时间：
2015-08-27 13:24:15
阅读次数：
227
深度优先遍历：深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其...
分类：
其他好文 时间：
2015-08-05 07:46:34
阅读次数：
311
一个、锻炼深度遍历目录深度遍历非常自然而然想到递归，而递归就非常自然的想到事实上现的底层算法是栈对指定文件夹下列出全部内容（包括子文件夹的内容）PS:建议不要遍历C盘import java.io.*;public class Main { public static void main(String...
分类：
编程语言 时间：
2015-07-27 12:48:47
阅读次数：
124
42. 蛤蟆的数据结构笔记之四十二图的遍历之广度优先
本篇名言：“生活真象这杯浓酒 ,
不经三番五次的提炼呵 ,
就不会这样一来可口 ! -- 郭小川”
继续看下广度优先的遍历，上篇我们看了深度遍历是每次一个节点的链表是走到底的。
欢迎转载，转载请标明出处：
1. 原理
首先，从图的某个顶点v0出发，访问了v0之后，依次访问与v0相邻的未被访问的顶点，然后分...
分类：
其他好文 时间：
2015-07-23 23:57:15
阅读次数：
373
