LintCode 11 二叉查找树中搜索区间
来源:互联网 发布:网络显示无internet 编辑:程序博客网 时间:2024/06/06 04:48
题目:searchRange
要求:
给定两个值 k1 和 k2(k1 < k2)和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。
样例:
如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22]. 20 / \ 8 22 / \4 12
算法要求:
无
解题思路:
因为要求的是搜索区间,而不是固定的值,查找跟普通的二叉树查找差不多,只是需要限定范围。
算法如下:
vector<int> searchRange(TreeNode* root, int k1, int k2) { vector<int> vec; if (root == NULL) { return vec; } stack<TreeNode*> s; TreeNode *p = root; while (p != NULL || !s.empty()) { while (p != NULL) { s.push(p); if (p->val >= k1) { p = p->left; } else { p = NULL; } } if (!s.empty()) { p =s.top(); s.pop(); if (p->val <= k2 && p->val >=k1) { vec.push_back(p->val); } if (p->val > k2) { p = NULL; } else { p = p->right; } } } }
0 0
- Lintcode 二叉查找树中搜索区间
- lintcode-二叉查找树中搜索区间-11
- LintCode 11-二叉查找树中搜索区间
- LintCode 11 二叉查找树中搜索区间
- (lintcode)第11题二叉查找树中搜索区间
- LintCode:M-二叉查找树中搜索区间
- LintCode-----11.二叉查找树中搜索区间
- LINTCODE —— 二叉查找树中搜索区间
- lintcode二叉查找树中搜索区间 java
- Lintcode 11. 二叉查找树中搜索区间
- lintcode&九章算法——No.11 二叉查找树中搜索区间 ? 待解决
- lintcode-二叉树中查找区间
- 题目:二叉查找树中搜索区间
- 二叉查找树中搜索区间
- 二叉查找树中搜索区间
- 二叉查找树中搜索区间
- 二叉查找树中搜索区间
- 二叉查找树中搜索区间
- matlab利用分段线性插值改变采样频率
- 论如何扩展自己的视野
- UNIX高级编程-线程控制
- gitHub 码云新建maven项目
- 动态规划之小鑫去爬山
- LintCode 11 二叉查找树中搜索区间
- #ifndef方式 && #pragma once方式
- PHP产生不重复随机数的5个方法总结(该文章转自酷笔记http://www.kubiji.cn/topic-id3976.html)
- swift初体验
- Android Architecture Blueprints----安卓架构详细分析
- 对nginx单线程限制带宽
- Java基础03面向对象
- ORA-01830:日期格式图片在转换整个输入字符串之前结束
- Hibernate 自动生成表问题