783. 二叉搜索树节点最小距离

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

思路

面对BST ，我们知道其中序遍历是按照升序进行输出，而这个题是找任意两节点差的最小值，那肯定就是一个排序的数组两两之间进行比较，找最小值。
面对树的问题一般都会进行递归遍历，需要考虑是这个树要进行前序遍历、中序遍历还是后序遍历。
这个题肯定是中序了，因为我们需要一个排序的数组，然后这个时候就是要么整一个list把这些个点都存进去然后两两比较，要么就是设置一个前驱节点，把每一次前面的节点保存下来，然后做运算，再把当前值赋值给前驱节点，代码如下

 private int minDis=Integer.MAX_VALUE;
    private Integer pre=0;
    public int minDiffInBST(TreeNode root) {
        dfs(root);
        return minDis;
    }
    public void  dfs(TreeNode root){
        if (root==null){
            return;
        }
        dfs(root.left);
        if (pre!=0){
            minDis=Math.min(minDis,root.val-pre);
        }
        pre=root.val;
        dfs(root.right);
    }