leetcode272. 最接近的二叉搜索树值 II

给定二叉搜索树的根 root 、一个目标值 target 和一个整数 k ，返回BST中最接近目标的 k 个值。你可以按 任意顺序 返回答案。

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

示例 1：

输入: root = [4,2,5,1,3]，目标值 = 3.714286，且 k = 2
输出: [4,3]
示例 2:

输入: root = [1], target = 0.000000, k = 1
输出: [1]

提示：

二叉树的节点总数为 n
1 <= k <= n <= 104
0 <= Node.val <= 109
-109 <= target <= 109

解题思路：中序遍历+滑动窗口
代码如下：

class Solution {
public:
    queueq;
    void inorder(TreeNode* root, double target, int k) {
        if (root == nullptr) return;
        inorder(root->left, target, k);
        if (q.size() == k) {
            if (abs(q.front() - target) > abs(root->val - target)){
                q.pop();
                q.push(root->val);
            } else  return;
        } else q.push(root->val);
        inorder(root->right, target, k);
        return;
    }
    //中序遍历 + 滑动窗口
    vector closestKValues(TreeNode* root, double target, int k) {
        inorder(root, target, k);
        vectorres;
        while(!q.empty()) {
            res.emplace_back(q.front());
            q.pop();
        }
        return res;
    }
};