腾讯笔试题出现了和这个类似的题目，没做出来，现在来好好解决这个问题吧，先从基本的开始。 先吐槽一下：感觉算法设计什么的，真的超级难，也许是我头脑太笨，转不过弯来吧，呵呵。 题目是这样的：一棵满二叉排序树，有K层，节点的值依次为 1~2k-1。现在告诉你树的高度是4层，给定你3个节点，比如9，11， ...
分类：
编程语言 时间：
2017-04-05 21:49:13
阅读次数：
1809
二叉排序树集中了数组的查找优势以及链表的插入、删除优势，因此在数据结构中占有一定的地位。但在一定的情况下二叉排序树又有可能变为链表，例如插入从1~100的数，这时进行数据查找的效率就要降低。 为了解决二叉排序树这种左右子树深度不均匀的情况引入了一种平衡二叉树（AVLTree）:任何一个节点的左右子树 ...
分类：
其他好文 时间：
2017-04-03 22:47:28
阅读次数：
276
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 ...
分类：
编程语言 时间：
2017-03-30 21:44:52
阅读次数：
242
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2 ...
分类：
编程语言 时间：
2017-03-30 17:22:55
阅读次数：
266
实验三 二叉树基本操作的实现 l 实验目的 1、二叉树的基本操作 （1）掌握二叉树链表的结构和二叉排序树的建立过程。 （2）掌握二叉树排序树的插入和删除操作。 （3）加深对二叉树的理解，逐步培养解决实际问题的编程能力。 2、树的遍历和哈夫曼树 （1）掌握用递归方法实现二叉树遍历的操作。 （2）掌握用 ...
分类：
其他好文 时间：
2017-03-29 12:27:02
阅读次数：
326
一、描述： 二、思路： 二叉排序树(BST)，中序遍历的结果一定是非递减序列(来自百度百科)； 本题中对于BST的定义是要么大于，要么小与，即遍历结果只能是递增序列，故可以通过判断中序遍历的结果序列是否是递增序列，来判断是否为合法BST； 另一种方法是使用递归； 三、代码： 1、非递归，通过中序遍历 ...
分类：
编程语言 时间：
2017-03-29 01:04:19
阅读次数：
233
一、描述： 二、思路： BST（二叉排序树）：中序遍历的结果为非递减序列，并且节点（个数和值）相同的不同二叉树的中序遍历结果都相同； 当左子树的节点个数确定后，右子树的个数也随之确定； 当节点个数为0或1时，二叉树只有1种，表示为f(0)=1，f(1)=f(0)*f(0)； 当节点个数为2时，总的种 ...
分类：
编程语言 时间：
2017-03-27 23:51:42
阅读次数：
322
?写在前面 关于二叉树的基础知识，请看我的一篇博客:二叉树的链式存储 说明： 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 1.若其左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2.若其右子树不空，则右子树上所有结点的值均大于它的根结点的值; 3.其左、右子树也分别为二叉排序树 ...
分类：
编程语言 时间：
2017-03-15 11:50:03
阅读次数：
258
输入一系列整数，建立二叉排序树，并进行先、中、后序遍历 代码： ...
分类：
编程语言 时间：
2017-03-11 21:38:13
阅读次数：
184
题目1467：二叉排序树 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：4102 解决：1644 题目描述： 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非 ...
分类：
编程语言 时间：
2017-02-24 22:24:32
阅读次数：
199
