lintcode-二叉查找树中搜索区间-11
来源:互联网 发布:制作印章软件 编辑:程序博客网 时间:2024/06/05 19:02
给定两个值 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: void middle_order(TreeNode *root,vector<int> &base,int k1,int k2){ if(!root) return ; middle_order(root->left,base,k1,k2); if(root->val<=k2&&root->val>=k1) base.push_back(root->val); middle_order(root->right,base,k1,k2); } vector<int> searchRange(TreeNode* root, int k1, int k2) { vector<int> ret; if(!root) return ret; middle_order(root,ret,k1,k2); return ret; }};
0 0
- Lintcode 二叉查找树中搜索区间
- lintcode-二叉查找树中搜索区间-11
- LintCode 11-二叉查找树中搜索区间
- LintCode 11 二叉查找树中搜索区间
- (lintcode)第11题二叉查找树中搜索区间
- LintCode:M-二叉查找树中搜索区间
- LintCode-----11.二叉查找树中搜索区间
- LINTCODE —— 二叉查找树中搜索区间
- lintcode二叉查找树中搜索区间 java
- Lintcode 11. 二叉查找树中搜索区间
- lintcode&九章算法——No.11 二叉查找树中搜索区间 ? 待解决
- lintcode-二叉树中查找区间
- 题目:二叉查找树中搜索区间
- 二叉查找树中搜索区间
- 二叉查找树中搜索区间
- 二叉查找树中搜索区间
- 二叉查找树中搜索区间
- 二叉查找树中搜索区间
- 关于ZendStudio网页编码UTF-8和GB2312的问题
- Path Sum
- 数据库之DDL&DCL&DML浅析
- 难经6:小心,SpringAOP声明式事务的一个缺陷
- iOS之浅谈视图控制器的生命周期
- lintcode-二叉查找树中搜索区间-11
- 排序算法记录
- 只用递归函数和栈操作实现一个栈的逆序
- 构造与set和get的使用
- oracle登陆报错:ORA-28000: the account is locked
- android 点击button 出现popupwindow的二级联动菜单
- android学习:使用它ContentProvider获取其他程序共享的数据
- require.js的使用
- ios开发系列之文件的写入读取,NSUserDefaults存储数据,NSFileManager操作文件和文件夹