完全二叉树 若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。 完全二叉树特点 一、叶子结点只可能在最大的两层上出现,对任意结点，若其右分支下的子孙最大层次为L，则其左分支下的子孙的最大层次必为L 或 L+1； ...
分类：
其他好文 时间：
2017-01-03 23:46:44
阅读次数：
321
数据结构实验之二叉树四：还原二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 给定一棵二叉树的先序遍历序列和中序遍历 ...
分类：
其他好文 时间：
2016-11-04 23:33:29
阅读次数：
191
这篇文章用来回顾二叉搜索数的以下操作: 遍历 前序遍历 中序遍历 后序遍历 层序遍历 查找 查找最大值 查找最小值 查找指定值 前序遍历 中序遍历 后序遍历 层序遍历 查找最大值 查找最小值 查找指定值 获取指定属性 获取总节点/叶节点数量 获取二叉树的高度(根的高度为1) 行为操作 插入 删除 获 ...
分类：
其他好文 时间：
2016-10-25 02:10:30
阅读次数：
266
一，问题描述 在控制台上输入一组数据，请按照输入的数据的格式来构造一棵二叉树，并打印出二叉树的高度。 输入的数据格式如下： 第一行为一个整数N(其实是二叉树中边的数目)，表示接下来一共有N行输入，每行输入有两个数，左边的数表示父结点，右边的数表示父结点的孩子结点。示例如下： 6 0 1 0 2 1 ...
分类：
其他好文 时间：
2016-09-26 19:44:37
阅读次数：
129
题目的大致意思如下： 输入N组数，一组数代表一个父子对（如，0 1,0代表父节点，1代表子节点），求这N组数所组成的二叉树的高度； 例如： 输入：6 0 1 0 2 1 3 1 4 2 5 3 6 输出：4 解题思路：两种方法，动态规划和回溯法 一.动态规划法：使用一个数组hight[N]记录每组数 ...
分类：
其他好文 时间：
2016-09-24 13:35:00
阅读次数：
176
AVL树AVL树又称为高度平衡的二叉搜索树，它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度；AVL树的性质左子树和右子树的高度之差的绝对值不超过1树中的每个左子树和右子树都是AVL树下面实现一棵AVL树，主要实现其插入部分：#pragmaonce
template<cl..
分类：
其他好文 时间：
2016-08-01 23:02:54
阅读次数：
155
AVL树又称高度平衡的二叉搜索树，是1962年俄罗斯的数学家提出来的。它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度。AVL的性质：（1）左子树和右子树的高度之差的绝对值不超过1。（2）树中的每个左子树和右子树都是AVL树。（3）每个节点都有一个平衡因..
分类：
其他好文 时间：
2016-07-24 07:10:41
阅读次数：
188
AVL树AVL树又称为高度平衡的二叉搜索树，是1962年有俄罗斯的数学家G.M.Adel‘son-Vel‘skii和E.M.Landis提出来的。它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度。AVL树的性质左子树和右子树的高度之差的绝对值不超过1树中的每个左子树和右子树都是AVL..
分类：
其他好文 时间：
2016-07-19 02:13:18
阅读次数：
285
AVL树是平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（logn）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的..
分类：
其他好文 时间：
2016-07-17 18:04:35
阅读次数：
193
实现二叉树的基本操作：建立、遍历、计算深度、结点数、叶子数等。 输入C，先序创建二叉树，#表示空节点； 输入H：计算二叉树的高度； 输入L：计算二叉树的叶子个数； 输入N：计算二叉树节点总个数； 输入1：先序遍历二叉树； 输入2：中序遍历二叉树； 输入3：后续遍历二叉树； 输入F：查找值=x的节点的 ...
分类：
其他好文 时间：
2016-07-12 09:07:28
阅读次数：
541
