①二叉树的遍历是指从根结点开始，按照某种次序依次访问二叉树中的所有结点 ②二叉树遍历方式（所谓前序、中序、后序，是对根结点来说的） 1.前序遍历 2.中序遍历 3.后续遍历 4.层次遍历 前序遍历：1、2、4、8、9、5、10、3、6、7 中序遍历：8、4、9、2、10、5、1、6、3、7 后序遍历 ...
分类：
其他好文 时间：
2018-03-29 14:52:30
阅读次数：
170
1.抽象数据类型(ADT) 1. 表 表是存储一类数据的一个简单数据类型.表的实现有两种:数组实现以及链表实现. (1) 以数组实现的表,该表创建时被赋予固定的大小,当表满时,自动重新分配大小.这种表的问题有3个:1.数组初始大小如何评估 2.总是会浪费空间,因为只有当数组满才会不浪 费空间.而这种 ...
分类：
编程语言 时间：
2018-03-09 20:35:49
阅读次数：
266
1.二叉树遍历 前序遍历 中序遍历 后续遍历 2.B树的排序查询 3.栈的应用：迷宫问题 4.栈的应用：括号匹配问题 5.链表操作 ...
分类：
其他好文 时间：
2018-02-02 23:23:08
阅读次数：
231
1、二叉树的三种遍历方式 二叉树有三种遍历方式：先序遍历，中序遍历，后续遍历 即：先中后指的是访问根节点的顺序 eg:先序 根左右 中序 左根右 后序 左右根 遍历总体思路：将树分成最小的子树，然后按照顺序输出 1.1 先序遍历 a 先访问根节点 b 访问左节点 c 访问右节点 a（b ( d ( ...
分类：
编程语言 时间：
2017-11-30 15:47:56
阅读次数：
242
已知二叉树后序遍历序列是DBCEFGHA，中序遍历序列EDCBAHFG，它的前序遍历的序列是?麻烦再画下这二叉树. 后续遍历的顺序是左右根，中序遍历的顺序是左根右 这点应该懂吧 由后续访问序列可以看出最后一个被访问的必定是这个树的根 而中序遍历的序列可以看出，一棵树当根确定后，在根前面被访问的是他的 ...
分类：
其他好文 时间：
2017-11-20 17:57:00
阅读次数：
161
该文章几乎包含了所有与二叉树相关的基础面试题，其中包括二叉树的四种遍历方法：前序遍历，中序遍历，后续遍历，层次遍历。 算法题包括： 二叉树的序列化和反序列化 给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中， 按结点数值大小顺序第三个结点的值为 ...
分类：
编程语言 时间：
2017-11-09 22:29:54
阅读次数：
212
题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 ...
分类：
其他好文 时间：
2017-10-13 00:25:08
阅读次数：
158
1、树的一些定义 1.1 树 有且只有一个称为根的节点； 有若干个互不相交的子树，这些子树本身也是一棵树。 1.2 深度 从根节点到最底层节点的层数成为深度，根节点是第一层。 1.3 度 最大子节点的个数称之为度。 2、树分类 2.1 一般树 任意一个节点的子节点的个数都不受限制 2.2 二叉树 任 ...
分类：
其他好文 时间：
2017-09-23 00:08:40
阅读次数：
131
根据前序遍历和中序遍历求后序遍历 一道HULU的笔试题(How I wish yesterday once more) 假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。 PreOrder: GDAFEMHZ InOrder: ADEFGHMZ PostOrder: AEFD ...
分类：
其他好文 时间：
2017-09-11 22:37:08
阅读次数：
117
给定一个二叉树的前序遍历和中序遍历的序列，输出对应这个二叉树的后续遍历序列。 示例1 输入 ABDEC DBEAC 输出 DEBCA思路：先根据先序、中序序列建立二叉树，然后后序遍历 import java.util.Scanner; import javax.print.attribute.sta ...
分类：
其他好文 时间：
2017-08-31 10:58:12
阅读次数：
274
