题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
分类：数组，二叉树
解法1：对于搜索二叉树而已，后续遍历的最后一个节点，就是根节点，并且根节点将树分成两部分
一部分小于根节点，一部分大于根节点，也就是左右子树
于是遍历数组，找到小于根节点的最后一个数所在index
...
分类：
其他好文 时间：
2015-09-20 16:22:28
阅读次数：
201
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。算法描述使用递归，分别去将当前节点的左右子树变成双向链表，然后获取左边链表的最后一个元素，当前元素的左指针指向它，它的右指针指向当前元素；右边链表的第一个元素，它的左指针指向当前元素，当前元素的右指针指向它；然后从当前元素开始，不断从左边找，找到第一个元素，返回此元素的指针。总结...
分类：
其他好文 时间：
2015-09-19 06:15:01
阅读次数：
135
问题描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。背景知识：二叉搜索树（Binary Search Tree），又叫二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它...
分类：
其他好文 时间：
2015-09-19 06:14:07
阅读次数：
178
对一个Dictionary进行键排序可以直接用SortedDictionarySortedDictionary 泛型类是检索运算复杂度为 O(log n) 的二叉搜索树，其中 n 是字典中的元素数。 就这一点而言，它与 SortedList 泛型类相似。 这两个类具有相似的对象模型，并且都具有 O(...
分类：
其他好文 时间：
2015-09-15 18:27:27
阅读次数：
195
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
题目链接：http://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类：
其他好文 时间：
2015-09-14 12:18:26
阅读次数：
151
https://leetcode.com/problems/unique-binary-search-trees/动归2015/9/14上午1:37:45分析：二叉搜索树，节点数为N，那么就有根节点为1时，左侧为0个节点，右侧有n-1个节点，这种情况有F(0)*F(n-1);根节点为2时，左侧为1个...
分类：
其他好文 时间：
2015-09-14 06:59:05
阅读次数：
108
定义二叉搜索树(Binary Search Tree)或称二叉查找树，也称二叉排序树(Binary Sort Tree)。它或者是一棵空树，或者是具有下列性质的二叉树：若左子树不空。则左子树上全部节点的值均小于它的根节点的值；若右子树不空。则右子树上全部节点的值均大于它的根节点的值；左、右子树也分别...
分类：
其他好文 时间：
2015-09-13 17:16:04
阅读次数：
148
B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字...
分类：
其他好文 时间：
2015-09-13 16:02:46
阅读次数：
176
import java.util.Arrays;/*** 今天做美团的笔试题，遇到这个问题，花了点时间去处理；* 代码实现了基本的功能，很多边界问题没有去考虑* 存在以下问题* 1，正负数没有考虑；* 2.如果商也是大数的话代码结果会出错。* * @author 刘传武**/public class...
分类：
编程语言 时间：
2015-09-12 15:58:45
阅读次数：
228
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同分析：对于二叉搜索的遍历，值得注意的是中序遍历将产生一个递增的数组，后序遍历产生的数组根节点是数组的最后一个数字，根节点的左子树遍历的结果在数组的左部分这部...
分类：
其他好文 时间：
2015-09-11 15:57:56
阅读次数：
133
