[0272] 最接近的二叉搜索树值 II
- GitHub
- http://leetcode.xuezhisd.top/post/b72cdf2.html
- https://leetcode.com/problems/closest-binary-search-tree-value-ii
- https://leetcode-cn.com/problems/closest-binary-search-tree-value-ii
题目描述
给定一个不为空的二叉搜索树和一个目标值 target，请在该二叉搜索树中找到最接近目标值 target 的 k 个值。
注意：
- 给定的目标值 target 是一个浮点数
- 你可以默认 k 值永远是有效的，即 k ≤ 总结点数
- 题目保证该二叉搜索树中只会存在一种 k 个值集合最接近目标值
示例：
输入: root = [4,2,5,1,3]，目标值 = 3.714286，且 k = 2
4
/ \
2 5
/ \
1 3
输出: [4,3]
拓展：
假设该二叉搜索树是平衡的，请问您是否能在小于 O(n)（n 为总结点数）的时间复杂度内解决该问题呢？
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |