问2022-02-02：最接近的二叉搜索树值 II。 给定一个不为空的二叉搜索树和一个目标值 tar？

2022-02-02：最接近的二叉搜索树值 II。

给定一个不为空的二叉搜索树和一个目标值 target，请在该二叉搜索树中找到最接近目标值 target 的 k 个值。

注意：

给定的目标值 target 是一个浮点数,

你可以默认 k 值永远是有效的，即 k ≤ 总结点数,

题目保证该二叉搜索树中只会存在一种 k 个值集合最接近目标值。

拓展：

假设该二叉搜索树是平衡的，请问您是否能在小于 O(n)（n 为总结点数）的时间复杂度内解决该问题呢？

力扣272。