二叉搜索树节点最小距离

/*
 * 解题思路：
 * 1. 使用中序遍历获得节点值的列表。
 * 2. 计算相邻节点值的最小差值。
 */

import java.util.*;
import java.util.stream.*;

public class Solution {
    public int getMinimumDifference(TreeNode root) {
        List<Integer> values = new ArrayList<>();
        inOrderTraversal(root, values);
        return IntStream.range(1, values.size())
                        .map(i -> values.get(i) - values.get(i - 1))
                        .min()
                        .orElse(Integer.MAX_VALUE);
    }

    private void inOrderTraversal(TreeNode node, List<Integer> values) {
        if (node == null) {
            return;
        }
        inOrderTraversal(node.left, values);
        values.add(node.val);
        inOrderTraversal(node.right, values);
    }
}

/* 树节点定义 */
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}