1、二叉树的三种遍历方式 二叉树有三种遍历方式：先序遍历，中序遍历，后续遍历 即：先中后指的是访问根节点的顺序 eg:先序 根左右 中序 左根右 后序 左右根 遍历总体思路：将树分成最小的子树，然后按照顺序输出 1.1 先序遍历 a 先访问根节点 b 访问左节点 c 访问右节点 a（b ( d ( ...
分类：
编程语言 时间：
2017-11-30 15:47:56
阅读次数：
242
20162308 2017 2018 2 《程序设计与数据结构》第11周学习总结 教材学习内容总结 学习目标 图论 学习内容 图论 广度优先算法&深度优先算法 图的遍历 是指从图中的某一个顶点出发，按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次。注意到树是一种特殊的图，所以树的遍历 ...
分类：
其他好文 时间：
2017-11-19 12:39:20
阅读次数：
184
什么是二叉搜索树 对于一个任何一个节点x，它的左子树中的关键字最大不超过x.key，其右子树的关键字的值最小不低于x.key。 例如下图 二叉搜索树的遍历 中序遍历 简单的说就是遍历结果根节点在左子树和右子树之间 例如上图的中序遍历结果是 2,5,6,8,9,10,11 前序遍历 简单的说就是遍历结 ...
分类：
其他好文 时间：
2017-11-12 22:19:18
阅读次数：
253
树 树作为一种常用的数据结构，不可不知。树采用的是链式存储，在详细介绍树之前要先了解几个基本概念： 根、节点、孩子、双亲、兄弟、分支 就不多BB了，叶子指的是没有子节点的节点，树的高度指从根到树所有叶子节点的最大长度，节点的度为其子节点的数量，节点的深度为节点到根的路径长度。 二叉树 二叉表示至多两 ...
分类：
其他好文 时间：
2017-11-08 17:37:21
阅读次数：
162
一、二叉树的基本概念 一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。如下图： 数字8为根节点，1、4、7、13为叶子节点，8的左边为左子树，数值都比根节点8小，右边为右子树，数值都比根节点8大。 二、二叉树的遍历 前序遍历：根->左->右(8-3-1-6-4-7-10-14-13); 中序 ...
分类：
其他好文 时间：
2017-11-06 11:14:46
阅读次数：
285
在实现过程中遇到的一个问题就是我太马虎，总是缺这缺那，对细节没有太多注意导致我一直调试 不过，还无法发现错误，期间多次想放弃，但还是忍住了，最后发现了问题，（该死的非（！）； 树的遍历很多包括，先序、中序、后序、层次，其中先中后序都可分两种方式：递归和非递归（我用栈实现），层次我用两种方法：栈和队列 ...
分类：
编程语言 时间：
2017-10-23 20:44:34
阅读次数：
265
二叉树的前序、中序、后序遍历方式，递归与非递归。（层序遍历的方式已经在之前的博客中写过） 递归方式比较简单。 前序遍历： ...
分类：
其他好文 时间：
2017-10-23 19:25:26
阅读次数：
184
首先必须要有中序遍历以及前序和后序之中的一种才能求第三种，也就是说没有中序遍历树的结构是不确定的。 首先中序，前序，求后序： 后序，中序求前序： ...
分类：
其他好文 时间：
2017-10-18 02:00:33
阅读次数：
195
二叉树是一种特殊的树结构：每个节点最多有两个子节点。 二叉树的性质： （1）二叉树第i层的节点数目最多为 2{i-1} (i≥1)。 （2）深度为k的二叉树至多有2{k}-1个结点(k≥1)。 （3）包含n个结点的二叉树的高度至少为log2 (n+1)。 （4）在任意一棵二叉树中，若终端结点的个数为 ...
分类：
其他好文 时间：
2017-10-13 14:14:33
阅读次数：
193
对于二叉树的遍历方式一般分为三种先序、中序、后序三种方式： 先序遍历（根左右）若二叉树为空，则不进行任何操作：否则1、访问根结点。2、先序方式遍历左子树。3、先序遍历右子树。 中序遍历 （左根右）若二叉树为空，则不进行任何操作：否则1、中序遍历左子树。2、访问根结点。3、中序遍历右子树。 后序遍历 ...
分类：
其他好文 时间：
2017-10-08 19:01:04
阅读次数：
151
