//用search计算左子树的节点个数，加上根节点本身若为k则输出，否则
//（1）若k大于目前个数，则k-左子树节点个数，再计算右子树
//（2）若k小于目前个数，则直接计算左子树
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;...
分类：
其他好文 时间：
2015-07-29 06:28:26
阅读次数：
117
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's shown below.
1 3 ...
分类：
其他好文 时间：
2015-07-28 13:12:05
阅读次数：
92
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's shown below.
1 3...
分类：
其他好文 时间：
2015-07-28 10:52:02
阅读次数：
199
定义：也被称为线索或词搜索树，Trie树。它是一个树结构，它是哈希树的变体。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以常常被搜索引擎系统用于文本词频统计。它的长处是：利用字符串的公共前缀来降低查询时间，最大限度地降低无谓的字符串比較，查询效率比哈希表高。性质：它有3个基本性...
分类：
其他好文 时间：
2015-07-28 10:14:37
阅读次数：
104
剑指offer 24题
题目描述：http://ac.jobdu.com/problem.php?pid=1367
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。搜索二叉树的特征：
左子树的节点小于根
右子树的节点大于根
任意子树都是搜索二叉树
而后序遍历时，左右根，序列的最后一项总是根。在序列中找到根...
分类：
其他好文 时间：
2015-07-26 17:28:12
阅读次数：
189
解法一：递归 1 TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) 2 { 3 if (root == NULL || p == NULL || q == NULL) 4 retu...
分类：
其他好文 时间：
2015-07-25 18:17:20
阅读次数：
108
// 此博文为迁移而来，写于2014年11月3日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102verr.html这次考试150分，相比之前的题目简单一些，而且还学到了一些东西——二叉搜索树。但是第三题数据太叼，暴力1分都...
分类：
其他好文 时间：
2015-07-25 18:08:07
阅读次数：
371
04-树8. Complete Binary Search Tree (30)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
A Binary Search Tree (BST) is ...
分类：
其他好文 时间：
2015-07-25 10:41:28
阅读次数：
193
这道题出现了旋转的情况，即比第一个元素小的元素可能出现在数值的后半段或者不出现。因此，可以考虑采用变种的二分查找，即在比较中间元素与目标之前，先比较第一个元素与目标的关系，该题的难点在于确定其边界问题。...
分类：
其他好文 时间：
2015-07-24 18:16:45
阅读次数：
150
