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

https://leetcode.cn/problems/minimum-absolute-difference-in-bst/submissions/
思路：二叉搜索树求最小差的绝对值，二叉搜索树是有序的，因此采用中序递归即可
步骤：关键要定义pre节点，构造函数，传入节点；
    给出树为空的边界，之后进入递归；
    构造递归函数，传入根节点
class Solution {
    TreeNode pre;
    int result = Integer.MAX_VALUE;//表示int数据类型的最大取值数：2 147 483 647
    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);
        }
        pre = root;
        traversal(root.right);
    }
}