给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。
示例：
输入：
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);
}
}
