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

题目：

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

示例：

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

思路：

因为是二叉搜索树（有序），所以最小差值基本只会出现在相邻两个节点。

最直观的方式就是转成有序数组，然后两两求差值，找到最小差值。

也可以遍历二叉树，求当前节点和上一节点的差值，就像《验证二叉搜索树》中，验证当前节点值>上一节点值即可。

class Solution {
    TreeNode pre;// 记录上一个遍历的结点
    int result = Integer.MAX_VALUE;//int类型最大取值2147483647
    public int getMinimumDifference(TreeNode root) {
        if(root==null)return 0;
        traversal(root);
        return result;
    }
    public void traversal(TreeNode root){
        if(root==null)return;
        //左
        traversal(root.left);
        //中
        if(pre!=null){
            result = Math.min(result,root.val-pre.val);//当前节点和上一节点的差值:树有序，不用加abs()
        }
        pre = root;
        //右
        traversal(root.right);
    }
}

tips:

递归函数的返回值是int还是void，可以看需要的值是全局的还是局部的。