LeetCode783:二叉搜索树节点最小距离

今天的题是一道简单题，当我第一眼看上去会得无从下手，但是仔细观察过后，发现这道题的规律很明显，下面，让我们来看看吧。

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

示例：

思路：

题目中很明显的说了，这道题是一个二叉搜索树，既然要找最小差值，那么肯定是排序后的左右节点离这个数最近了，最小差值肯定在这两个之间。又由于这是一个二叉搜索树，左小右大，先左后中再右，这不就是中序遍历吗，左中右，既然是中序排序，那么定义三个变量，pre（前一个节点），cur（现在的节点），min（最小差值）就能找出最小的差值了。既然思路都有了，那么代码也会随之而成，毕竟是中序遍历，也不会有多难了。

代码：

class Solution {
    int pre = Integer.MAX_VALUE;
    int cur = Integer.MAX_VALUE;
    int min = Integer.MAX_VALUE;
    public int minDiffInBST(TreeNode root) {
        inOrder(root);
        return min;
    }
    public void inOrder(TreeNode node){
        if(node != null){
            inOrder(node.left);
            cur = node.val;
            if(cur >= pre){
                min = Math.min(min,cur-pre);
            }
            pre = cur;
            inOrder(node.right);
        }
    }
}