①题目

    

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

示例：

输入: root = [4,2,6,1,3,null,null]
输出: 1
解释:
注意，root是树结点对象(TreeNode object)，而不是数组。

给定的树 [4,2,6,1,3,null,null] 可表示为下图:

              4
             / \
            2 6
           / \
        1 3

最小的差值是 1, 它是节点1和节点2的差值, 也是节点3和节点2的差值。
注意：

二叉树的大小范围在 2 到 100。
二叉树总是有效的，每个节点的值都是整数，且不重复。

 

②思路

    这个题跟530题很像，所以，只是在530题的基础上，把计算res的那一行代码中的绝对值函数去掉即可。

③代码

 1 //第530题是返回任意两节点的差的绝对值的最小值，这个题是没有绝对值要求
 2 class Solution {
 3     TreeNode pre;
 4     int res=Integer.MAX_VALUE;        //res在17行的helper函数里计算完毕，在18行里返回。
 5     public int minDiffInBST(TreeNode root) {
 6         if(root==null) return 0;
 7         helper(root);
 8         return res;
 9     }
10     
11     private void helper(TreeNode root){
12         if(root==null) return;   // 直接返回，也就是退出递归中的此轮helper函数。
13         helper(root.left);       //因为是中序遍历，所以，此处直接抵达BST的左下角
14         if(pre!=null)
15             res=Math.min(res,root.val-pre.val);
16         pre=root;
17         helper(root.right);
18         
19     }
20 }
21 //本题跟530题太像了。

 

④学到的东西

    530题与本题783，最核心的地方在于第12到17行，

    1、第12行，仅仅一个return，就跳出了本轮递归。

    2、因为是中序遍历，所以先处理.left。如13行。

    3、第16行，就是root传递给pre的时机。