二分查找
iyangdi
这个作者很懒,什么都没留下…
展开
-
LintCode:M-二叉查找树中搜索区间
http://www.lintcode.com/zh-cn/problem/search-range-in-binary-search-tree/ 给定两个值 k1 和 k2(k1 您在真实的面试中是否遇到过这个题? Yes 样例 如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22].原创 2017-08-21 10:18:27 · 193 阅读 · 0 评论 -
Google算法题:M-求二叉搜索树的第K小的数
http://www.jiuzhang.com/article/Google%202016%E5%B9%B412%E6%9C%88SDE%E7%94%B5%E9%9D%A2%E9%9D%A2%E7%BB%8F/ 给出一个二叉搜索树,写出一个方法,求出树中的第k小的数 //中序遍历-递归 int k; public int findTheKth(TreeNode root原创 2017-08-21 11:02:09 · 587 阅读 · 0 评论