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

题目链接：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/

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

难度简单123

给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。

示例：

输入：

   1
    \
     3
    /
   2

输出：
1

解释：
最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。

#################################################################

任意两节点差的最小值，因为是BST，中序遍历是从小到大输出，所以可以中序遍历，然后算相邻两个的差的最小值就可以了。但是我没有写出来，先存到list里了：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int getMinimumDifference(TreeNode root) {
        List<Integer> l=new ArrayList<>();
        mid(root,l);
        int cha;
        int min=Integer.MAX_VALUE;
        for(int i=1;i<l.size();i++){
            cha=l.get(i)-l.get(i-1);
            min=Math.min(cha,min);
        }
        return min;
    }
    public void mid(TreeNode root,List<Integer> l){
        if(root.left!=null)mid(root.left,l);
        if(root!=null){
            l.add(root.val);
        }
        if(root.right!=null)mid(root.right,l);
    }
}

找了一个保存上一节点值的答案：

    TreeNode pre = null;
    int res = Integer.MAX_VALUE;
    public int getMinimumDifference(TreeNode root) {
        inOrder(root);
        return res;
    }
    public void inOrder(TreeNode root) {
        if(root == null) {
            return;
        }
        inOrder(root.left);
        if(pre != null) {
            res = Math.min(res, root.val - pre.val);
        }
        pre = root;
        inOrder(root.right);
    }

没想到的地方是，创建空节点！然后求值的时候去判断，这样避免了我当时的问题，就是最小的，第一个节点的计算问题。