二叉查找树中搜索区间
2015-10-03 22:23
375 查看
给定两个值 k1 和 k2(k1 < k2)和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。
如果有 k1 =
你的程序应该返回
如果有 k1 =
10和 k2 =
22,
你的程序应该返回
[12, 20, 22].
20 / \ 8 22 / \ 4 12
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this->right = NULL; * } * } */ class Solution { public: /** * @param root: The root of the binary search tree. * @param k1 and k2: range k1 to k2. * @return: Return all keys that k1<=key<=k2 in ascending order. */ vector<int> searchRange(TreeNode* root, int k1, int k2) { // write your code here vector<int> res; helper(root,k1,k2,res); return res; } void helper(TreeNode* root,int k1,int k2,vector<int>&res){ if(root==NULL) return; if(root->val<=k2&&root->val>=k1){ helper(root->left,k1,k2,res); res.push_back(root->val); helper(root->right,k1,k2,res); } else if(root->val>k2) helper(root->left,k1,k2,res); else helper(root->right,k1,k2,res); } };
相关文章推荐
- 位图
- 删除xml某节点
- 一步一步学jQuery(三)
- 提取文件夹中.lib文件名到文本中
- 声明一个记录类型,定义记录类型变量,保存员工信息
- matlab中hold指令、figure指令及subplot指令的使用
- ubuntu安装dbench
- LCS(模拟,寻找有多少个循环)
- Memory, Data, and Addressing
- CentOS 6.7下PXE+Kickstart无人值守安装操作系统
- Sql日期时间格式转换
- HDU 5491 The Next 2015 ACM/ICPC Asia Regional Hefei Online1008
- SQL获取当前时间(日期)
- 10.03JAVA应用学习知识点
- 捕获TextView超链接
- Android Fragment切换动画效果
- HDU 4777 Rabbit Kingdom (2013杭州赛区1008题,预处理,树状数组)
- You have not agreed to the Xcode license.
- ContentTools – 所见即所得(WYSIWYG)编辑器
- CSDN下载积分获取