先序遍历：遍历顺序规则为【根左右】 中序遍历：遍历顺序规则为【左根右】 后序遍历：遍历顺序规则为【左右根】 什么是【根左右】？就是先遍历根，再遍历左孩子，最后遍历右孩子； 举个例子，看下图（图从网上找的）： 先序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA 以 ...
分类：
其他好文 时间：
2018-06-21 11:54:57
阅读次数：
177
几个月前学过的搜索，今天再来重温一遍。 DFS（深度优先搜索） 为无向图 DFS的过程类似于树的先序遍历。 请看图： DFS此图的过程为： 1.首先任意找一个未被便利过的顶点，例如从V1开始，由于率先访问了它，所以需要标记V1即已经访问过。 2.然后遍历V1的邻接点，例如访问V2，并做标记，之后访问 ...
分类：
其他好文 时间：
2018-06-19 22:43:34
阅读次数：
181
二叉树普通的遍历分为三种，分别是前序遍历(先序遍历)、中序遍历、后序遍历。 这是从别处拷来的一张图，以此图为例说明： 前序遍历的顺序是：根节点、左节点、右节点。 从第一个根节点A开始为ABE，接下来是B开始，由于B没有左节点，所以遍历为BC；然后是E作为开始遍历为EF，C作为开始遍历为CD，F作为开 ...
分类：
其他好文 时间：
2018-06-17 23:16:42
阅读次数：
237
Medium！ 题目描述： 给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 将其展开为： 解题思路： 这道题要求把二叉树展开成链表，根据展开后形成的链表的顺序分析出是使用先序遍历，那么只要是数的遍历就有递归和非递归的两种方法来求解，这里我们也用两种方法来求解。 首先来看递归版本的，思路是先利 ...
分类：
其他好文 时间：
2018-06-10 15:03:19
阅读次数：
157
还原二叉树（25 分） 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高度。 输入 ...
分类：
其他好文 时间：
2018-06-07 14:26:20
阅读次数：
165
1.先序遍历：根节点->左子树->右子树 2.中序遍历：左子树->根节点->右子树 3.后序遍历：左子树->右子树->根节点 4.按层遍历：从上到下、从左到右按层遍历 5.二叉树节点个数 6.二叉树的最大深度 ...
分类：
编程语言 时间：
2018-06-03 01:01:22
阅读次数：
237
分为深度优先遍历和广度优先遍历，深度优先遍历分先序、中序、后序三种方法，广度优先则一层层的遍历。 先序遍历顺序：根-左-右 中序遍历顺序：左-根-右 后序遍历顺序：左-右-根 先序结果：1 2 4 5 7 8 3 6 中序结果： 4 2 7 5 8 1 3 6 后序结果：4 7 8 5 2 6 3 ...
分类：
其他好文 时间：
2018-05-26 19:35:56
阅读次数：
159
输入是各个叶子节点的值，第一个是数值的个数，然后先序遍历这棵树 ...
分类：
其他好文 时间：
2018-05-22 22:04:33
阅读次数：
155
递归算法底层的实现使用的是栈存储结构，所以可以直接使用栈写出相应的非递归算法。 先序遍历的非递归算法 从树的根结点出发，遍历左孩子的同时，先将每个结点的右孩子压栈。当遇到结点没有左孩子的时候，取栈顶的右孩子。重复以上过程。实现代码函数： // 先序遍历非递归算法 void PreOrderTrave ...
分类：
其他好文 时间：
2018-05-16 10:53:36
阅读次数：
182
照着书上给的代码段改了一上午BUG，最后发现是书上代码有问题。。。 ...
分类：
其他好文 时间：
2018-05-12 15:09:02
阅读次数：
151
