二叉搜索树的最小绝对差

/*
 * 题目思路：
 * 1. 先将二叉搜索树中所有节点的值收集到一个列表中。
 * 2. 对列表进行排序，并计算相邻元素之间的最小差值。
 */
 
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;
import java.util.stream.Collectors;
 
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}
 
public class Solution {
    public int minDiffInBST(TreeNode root) {
        List<Integer> values = new ArrayList<>();
        inOrder(root, values);
        Collections.sort(values);
        return values.stream()
                .sorted()
                .collect(Collectors.toList())
                .stream()
                .reduce(Integer.MAX_VALUE, (minDiff, value) -> {
                    if (values.indexOf(value) > 0) {
                        int diff = value - values.get(values.indexOf(value) - 1);
                        minDiff = Math.min(minDiff, diff);
                    }
                    return minDiff;
                });
    }
    
    private void inOrder(TreeNode node, List<Integer> values) {
        if (node == null) return;
        inOrder(node.left, values);
        values.add(node.val);
        inOrder(node.right, values);
    }
}