72 3 1 5 7 6 41 2 3 4 5 6 7 4 1 6 3 5 7 2 比较水的一道题却写了半天。第一次提交最后一个样例点段错误，原因是空间开小了。 ...
分类：
其他好文 时间：
2018-03-15 21:07:47
阅读次数：
132
L2-006. 树的遍历 L2-011. 玩转二叉树 ...
分类：
其他好文 时间：
2018-03-15 17:52:26
阅读次数：
182
1）二叉树的遍历“ 先序遍历-->DLR 中序遍历--》LDR 后序遍历” >LRD L就是左子树 R就是右子树 D就是根部节点（但是需要牢记 对每一个节点的查看都是 “”“先左后右”） 2）基础补充 3)下面是案例来讲解 怎么遍历： 我们拿这张图举例子： 首先讲解 先序遍历： 就是先根 再左 再右 ...
分类：
其他好文 时间：
2018-03-13 12:12:56
阅读次数：
238
二叉搜索树的遍历 二叉树遍历的内容很多，但是也是最重要的，最需要理解的，很多二叉树的相关算法，只要用活了遍历就没有问题了 前序遍历 对于每一棵树，先遍历其根节点，然后遍历其左子树，最后用同样的方式遍历右子树 递归实现前序遍历的过程太简单了，这里就不放了，直接说明二叉树的非递归的前序遍历实现： 如果不 ...
分类：
其他好文 时间：
2018-03-11 23:56:10
阅读次数：
168
二叉树 组成： 1、根节点 BinaryTree：root 2、每一个节点，都有左子节点和右子节点（可以为空） TreeNode：value、left、right 二叉树的遍历： 遍历二叉树：深度优先遍历、广度优先遍历。 广度：先遍历兄弟节点，再遍历子节点 深度：先遍历子节点，再遍历兄弟节点 上图深 ...
分类：
编程语言 时间：
2018-03-11 02:49:29
阅读次数：
248
二叉树的遍历(递归与非递归) 遍历：traversal 递归：recursion 栈 回溯 递归 栈和回溯有关 本文讨论二叉树的常见遍历方式的代码(Java)实现，包括 前序(preorder)、中序(inorder)、后序(postorder)、层序(level order)， 进一步考虑递归和非 ...
分类：
其他好文 时间：
2018-03-11 00:25:19
阅读次数：
243
二叉树遍历有先序、中序和后序三种遍历方式。 先序：根左右 中序：左根右 后序：左右根 给出树的根节点后可根据递归求得不同的序列，这方面不是这的重点先按下不表。 这里的重点在于如何在知道了二叉树的2种遍历序列的基础上求得第3种遍历序列。这里有两种方法，一种是采用线段数的做法，第二种是采用建树的做法。 ...
分类：
其他好文 时间：
2018-03-07 17:35:23
阅读次数：
259
图的遍历和树的遍历类似，我们希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traverse Graph)。 图的遍历方法一般有两种，第一种是我们在前面讲过的《深度优先遍历（Depth First Search)》,也有称为深度优先搜索，简称为DFS。第二 ...
分类：
其他好文 时间：
2018-02-26 11:38:06
阅读次数：
185
图的遍历和树的遍历类似，我们希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traverse Graph)。 图的遍历方法一般有两种，第一种是深度优先遍历（Depth First Search),也有称为深度优先搜索，简称为DFS。第二种是《广度优先遍历（ ...
分类：
其他好文 时间：
2018-02-26 11:28:40
阅读次数：
174
二叉树的前序遍历： （1）基本原理：首先访问当前节点，然后遍历左子树，最后遍历右子树。 （2）代码实现： void preordertravel(vector<int> & vi, TreeNode *root) { if(root == NULL) return; vi.push_back(roo ...
分类：
其他好文 时间：
2018-02-24 00:56:29
阅读次数：
218
