给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。
示例：
输入：
1
3
/
2
输出：
1
解释：
最小绝对差为 1，其中 2 和 1 的差的绝对值为 1(或者 2 和 3)。
来源：力扣(LeetCode)
链接：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

// 中序遍历。2个相邻之差，就是最小的

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left;
 *     public TreeNode right;
 *     public TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    int res;
    int pre;
    public int GetMinimumDifference(TreeNode root) {
        res = int.MaxValue;
        pre = -1;
        DFS(root);

        return res;
    }

    public void DFS(TreeNode root){
        if(root == null){
            return;
        }

        DFS(root.left);
        if(pre == -1){
            //最左的节点
            pre = root.val;
        }else{
            res = Math.Min(res, root.val - pre);
            pre = root.val;
        }
        //我写这了,就成了 最左-最左了就是0了
        // res = Math.Min(res, root.val - pre);
        // pre = root.val;


        DFS(root.right);



    }
}