最接近的二叉搜索树值 II

/*
 * 思路：
 * 1. 使用中序遍历将二叉搜索树的节点值按升序存入一个列表。
 * 2. 使用Java Stream API对列表进行排序并找到距离目标值最近的k个值。
 */
import java.util.*;
import java.util.stream.Collectors;
 
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}
 
public class Solution {
    public List<Integer> closestKValues(TreeNode root, double target, int k) {
        List<Integer> sortedValues = new ArrayList<>();
        inorderTraversal(root, sortedValues);
        return sortedValues.stream()
                           .sorted((a, b) -> Double.compare(Math.abs(a - target), Math.abs(b - target)))
                           .limit(k)
                           .collect(Collectors.toList());
    }
 
    private void inorderTraversal(TreeNode root, List<Integer> sortedValues) {
        if (root == null) return;
        inorderTraversal(root.left, sortedValues);
        sortedValues.add(root.val);
        inorderTraversal(root.right, sortedValues);
    }
}