Morris Traversal 方法实现前序、中序以及后序遍历二叉树。相比使用栈或者递归（也是通过栈空间）方法，Morris 方法可以在空间复杂度为 ，时间复杂度为 的条件下实现对二叉树的遍历。 <! more 前序遍历 1. 如果当前节点左孩子 cur left 为空，输出当前节点 cur 并指 ...
分类：
其他好文 时间：
2018-07-21 22:49:03
阅读次数：
205
树的基础知识 树的定义： 树的基本术语： 二叉树的定义：二叉树是指树的度为2的有序树。左边的为左子树，右边的为右子树。 二叉树常被用于实现二叉查找树和二叉堆。 二叉树的性质： 二叉树的遍历： 二叉树的先序遍历：先遍历根节点，再遍历左子树，再遍历右子树。（第一个是根节点，最后一个所有树的最后一个节点） ...
分类：
其他好文 时间：
2018-07-19 21:19:40
阅读次数：
196
（一）基本算法 : 1.枚举 2.搜索: 深度优先搜索 广度优先搜索 启发式搜索 遗传算法 （二）数据结构的算法 （三）数论与代数算法 （四）计算几何的算法：求凸包 （五）图论 算法： 1.哈夫曼编码 2.树的遍历 3.最短路径 算法 4.最小生成树 算法 5.最小树形图 6.网络流 算法 7.匹配 ...
分类：
编程语言 时间：
2018-07-17 22:14:32
阅读次数：
198
这题比较简单，思路和之前做过的Merge Two Trees类似，都是对树的遍历进行简单运用，这里选择的递归的前序遍历。 ...
分类：
其他好文 时间：
2018-07-15 12:04:30
阅读次数：
170
目的 : 加强类与对象的内存分配理解，加强操作能力、理解数据结构。 结构 : 数据元素之间的关系。 数据结构 : 带有结构的数据对象。 线性结构: 各数据元素之间的逻辑以用一个线性序列简单的表达出现。反之为非线性结构。 按逻辑结构分为 : 线性结构与非线性结构。 线性结构包括：线性表－数组（顺序表） ...
分类：
编程语言 时间：
2018-07-11 19:43:15
阅读次数：
116
对于二叉树，树的遍历通常有4种：先序遍历，中序遍历，后序遍历。 对于多叉树，树的遍历通常有2种，深度优先遍历和广度优先遍历 Dom的操作跟树的遍历天然的联系起来。 例如：上图所示的Dom树的关系可看出成一颗多叉树， 它的广度优先遍历（层次遍历）为： 深度优先遍历为:div .root div .co ...
分类：
其他好文 时间：
2018-07-10 11:26:41
阅读次数：
211
二叉树的遍历： 前序遍历（递归）： LeetCode 144 非递归： 中序遍历（递归）：LeetCode 94 非递归： 后序遍历（递归）： LeetCode 145 非递归：（大致解析：如果该结点的左右子树都为空或者左右子树中的一个为上一次访问的结点即该结点的右结点已经访问过了，则输出。否则将该 ...
分类：
编程语言 时间：
2018-07-07 15:37:35
阅读次数：
146
图的遍历和树的遍历类似。图的遍历是指从图中的某个顶点出发，对图中的所有顶点访问且仅访问一次的过程。通常有两种遍历次序方案：深度优先遍历和广度优先遍历。 一、深度优先遍历算法描述 深度优先遍历（Depth_First_Search），也称为深度优先搜索，简称为DFS。 DFS算法描述：从图的某个顶点v ...
分类：
其他好文 时间：
2018-07-01 14:13:06
阅读次数：
152
二叉树是我们在程序中用的最多的一种树（个人观点）。最简单的一个二叉树是由一个根节点，两个子节点（一左一右成左右孩子节点）组成。二叉树是数组和链表的结合，即包含了数组的快速查找优点，又包含了链表的快速添加删除的优点。熟练掌握二叉树的遍历方法是很有必要的。下面来介绍一下基于二叉树的四种遍历方式。 下面我 ...
分类：
编程语言 时间：
2018-06-26 17:14:23
阅读次数：
182
这篇文章展示了用ruby使用不同的方法对二叉树进行遍，并且实现了不同遍历方式的iterator，希望对大家有所帮助。 Talk is cheap, show me the code! 1. Pre-order Traversal (前序遍历先访问当前的节点，然后再访问它的孩子节点) Non-recu ...
分类：
其他好文 时间：
2018-06-25 11:04:56
阅读次数：
158
