二叉查找树中搜索区间
来源:互联网 发布:淘宝假货投诉入口 编辑:程序博客网 时间:2024/06/08 21:11
给定两个值 k1 和 k2(k1 < k2)和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。
如果有 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); }};
0 0
- 题目:二叉查找树中搜索区间
- 二叉查找树中搜索区间
- 二叉查找树中搜索区间
- 二叉查找树中搜索区间
- Lintcode 二叉查找树中搜索区间
- 二叉查找树中搜索区间
- 二叉查找树中搜索区间
- 二叉查找树搜索区间
- lintcode-二叉查找树中搜索区间-11
- LintCode 11-二叉查找树中搜索区间
- LintCode 11 二叉查找树中搜索区间
- LintCode:M-二叉查找树中搜索区间
- LintCode-----11.二叉查找树中搜索区间
- (lintcode)第11题二叉查找树中搜索区间
- LINTCODE —— 二叉查找树中搜索区间
- lintcode二叉查找树中搜索区间 java
- Lintcode 11. 二叉查找树中搜索区间
- 11.Search Range in Binary Search Tree-二叉查找树中搜索区间(中等题)
- 10.03JAVA应用学习知识点
- 多线程概念的理解——代码验证之耗时操作练习
- 利用quietHDD解决硬盘C1增长以及异响问题
- Memory, Data, and Addressing
- 提取文件夹中.lib文件名到文本中
- 二叉查找树中搜索区间
- 删除xml某节点
- 一步一步学jQuery(三)
- leetcode | Count and Say
- 声明一个记录类型,定义记录类型变量,保存员工信息
- mybatis的逆向工程
- 算法设计技术
- 关于为什么电脑32位系统在处理数据时是4个字节的二进制数据以及byte取值范围的考虑?
- Mysql的Grant命令