Leetcode 530：二叉搜索树的最小绝对差

给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。

public class title530 {
    int min=Integer.MAX_VALUE;
    TreeNode preNode;   //记录上一个遍历的节点
    public  int getMinimumDifference(TreeNode root) {
        if(root==null) return 0;
        inorder(root);
        return min;
    }

    //中序遍历找最小差值
    public void inorder(TreeNode root){

        if(root==null) return;

        inorder(root.left);

        if(preNode!=null){
            min=Math.min(min,root.val-preNode.val);
        }
        preNode=root;

        inorder(root.right);


    }

}