描述从根节点开始的递归深度优先搜索与树的前序遍历（preorder traversal）类似，是前序遍历的推广。从某个顶点V开始处理，然后递归地遍历所有与顶点V邻接的且没有被访问过的顶点。算法的基本思想如下：
假设图G初态为所有顶点未被访问（visited[i]=false），从G中任选一顶点vi ：
从该顶点vi出发,首先访问vi,,置visited [vi ]=true;
然后依次搜索vi的每...
分类：
其他好文 时间：
2015-04-17 15:52:07
阅读次数：
217
前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。1.递归实现void preOrder(BinTree* root){ if(root!=NULL) { coutdata; preOrder(root->lchild); preOrder(root->rchild); ...
分类：
其他好文 时间：
2015-04-16 19:28:11
阅读次数：
161
二叉树的遍历Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 60(34 users)Total Accepted: 34(30 users)Rating: Special Judge: NoDescription给出一棵二叉树的中序和前序遍...
分类：
其他好文 时间：
2015-04-15 13:00:20
阅读次数：
124
今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。首先，我们看看前序、中序、后序遍历的特性：前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍...
分类：
其他好文 时间：
2015-04-15 00:45:28
阅读次数：
125
问题描述BST树的遍历问题常常遇到，前序、中序、后序等。如果用递归的话，是非常方便的，其时间复杂度是O(n)，空间复杂度是O(log n)级别。PS：stackoverflow问答网站上有一个问题指出，这类问题的复杂度不应该直接说是O(log n)，因为编译器会进行一些优化，比如修改成尾递归等。不过我们这里暂时不考虑优化，从程序逻辑上来讲，BST递归遍历认为是O(log n)的复杂度。OK，那么如果...
分类：
其他好文 时间：
2015-04-14 21:33:57
阅读次数：
177
具体算法就是用前序的第一个字母（根节点）去中序查找该字母，把中序分成前后2节，前一节是左子树，长度len_l，后一节是右子树,长度len_r。且前序字符串的长度也可以根据前序分析得到的长度len_l和len_r分成这样的2节。接着递归构建。如：//前序序列 "ABDHLEKCFG"; ...
分类：
其他好文 时间：
2015-04-12 20:48:14
阅读次数：
157
字符串的全排列非递归算法是每次都寻找比前序列大一点的序列，如：起点:字典序最小的排列，例如12345终点:字典序最大的排列，例如54321过程:从当前排列生成字典序刚好比它大的下一个排列。算法过程：后找、小大、交换、翻转后找:字符串中最后一个升序的位置i，即S[k]>S[k+1](k>i)，S[i]...
分类：
编程语言 时间：
2015-04-11 20:38:52
阅读次数：
184
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用...
分类：
其他好文 时间：
2015-04-11 18:00:39
阅读次数：
169
#include#includeusing namespace std; //二叉树的定义 struct TreeNode { char val; TreeNode *left; TreeNode *right; TreeNode(int x='#') : val(x), left(NUL...
分类：
其他好文 时间：
2015-04-10 15:19:54
阅读次数：
136
题目：http://ac.jobdu.com/problem.php?pid=1385思路：前序遍历结果的第一个数字就是根节点，找到根节点在中序遍历中的位置，则该位置左边的即为左子树的中序遍历的结果。显然我们很容易就可以得到左右子树的前序和中序遍历结果，我们可以使用递归来构建。小知识：preorde...
分类：
其他好文 时间：
2015-04-08 12:25:26
阅读次数：
124
