530. 二叉搜索树的最小绝对差

给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。
差值是一个正数，其数值等于两值之差的绝对值。

示例 1：
输入：root = [4,2,6,1,3]
输出：1

示例 2：
输入：root = [1,0,48,null,null,12,49]
输出：1

二叉搜索树的中序遍历结果是一个升序的有序序列，只要比较有序序列相邻两个元素的差值，找到最小差值即可

public int getMinimumDifference(TreeNode root) {
    List<Integer> valList = new ArrayList<>();
    inOrder(root,valList);
    int minVal = valList.get(1) - valList.get(0);
    for (int i = 1; i < valList.size(); i++) {
        minVal = Math.min(minVal, valList.get(i) - valList.get(i - 1));
    }
    return minVal;
}
private void inOrder(TreeNode node, List<Integer> valList) {
    if (node == null) {
        return;
    }
    inOrder(node.left, valList);
    valList.add(node.val);
    inOrder(node.right, valList);
}

1. 二叉搜索树节点的最小距离 和本题一样

给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。
差值是一个正数，其数值等于两值之差的绝对值。

示例 1：
输入：root = [4,2,6,1,3]
输出：1

示例 2：
输入：root = [1,0,48,null,null,12,49]
输出：1

public int minDiffInBST(TreeNode root) {
    List<Integer> valList = new ArrayList<>();
    inOrder(root,valList);
    int minVal = valList.get(1) - valList.get(0);
    for (int i = 1; i < valList.size(); i++) {
        minVal = Math.min(minVal, valList.get(i) - valList.get(i - 1));
    }
    return minVal;
}
private void inOrder(TreeNode node, List<Integer> valList) {
    if (node == null) {
        return;
    }
    inOrder(node.left, valList);
    valList.add(node.val);
    inOrder(node.right, valList);
}

�