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

题目：

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

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

遇到二叉搜索树的问题，一般利用其中序遍历是升序序列的特殊性质，能解决大部分问题

1. 我们对二叉搜索树进行中序遍历，每一次遍历用变量pre记录下当前节点值，用于下一次遍历时进行比较。

2. 由于中序遍历后得到的是升序序列，所有我们只需要比较相邻节点的差值即可，用变量min记录，并在中序遍历的过程中对min进行更新即可

class Solution {
    //用来记录前一个节点值
    int pre = -1;
    //记录最小差值
    int min = Integer.MAX_VALUE;
    public int getMinimumDifference(TreeNode root) {
        //递归结束条件
        if(root == null){
            return 0;
        }
        //递归左子树
        getMinimumDifference(root.left);
        //对左子树进行回溯并比较相邻节点值
        if(pre == -1){
            //注意，第一次回溯的过程中，不需要与pre进行比较，对其赋值即可
            pre = root.val;
        }else if(root.val - pre < min){
            min = root.val - pre;
        }
        pre = root.val;
        //递归右子树
        getMinimumDifference(root.right);
        
        return min;
    }
}