算法(中等)题号:11 二叉搜索树(区间)
发布时间
阅读量:
阅读量
算法 中等 | 11. 二叉查找树中搜索区间
- 问题说明
-
- 示例1
- 示例2
-
解题策略
-
Java代码实现
-
C++代码实现
-
Python代码实现
-
题目描述
已知一棵二叉搜索树以及一个数值区间[k1, k2],要求将该区间内所有节点的值按从小到大的顺序进行输出。
样例1
输入:{5},6,10
输出:[]
5
它将被序列化为 {5}
没有数字介于6和10之间
样例2
输入:{20,8,22,4,12},10,22
输出:[12,20,22]
解释:
20
/ \
8 22
/ \
4 12
它将被序列化为 {20,8,22,4,12}
[12,20,22]介于10和22之间
解题思路
考点:
二叉查找树:
二叉
全部评论 (0)
还没有任何评论哟~
