[LC]783题 二叉搜索树结点最小距离（中序遍历）

①题目

给定一个二叉搜索树的根结点 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的那一行代码中的绝对值函数去掉即可。

③代码

 //第530题是返回任意两节点的差的绝对值的最小值，这个题是没有绝对值要求
 class Solution {
     TreeNode pre;
     int res=Integer.MAX_VALUE;        //res在17行的helper函数里计算完毕，在18行里返回。
     public int minDiffInBST(TreeNode root) {
         if(root==null) return 0;
         helper(root);
         return res;
     }

     private void helper(TreeNode root){
         if(root==null) return;   // 直接返回，也就是退出递归中的此轮helper函数。
         helper(root.left);       //因为是中序遍历，所以，此处直接抵达BST的左下角
         if(pre!=null)
             res=Math.min(res,root.val-pre.val);
         pre=root;
         helper(root.right);

     }
 }
 //本题跟530题太像了。

④学到的东西

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

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

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

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