二叉搜索树的最小绝对差

给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。

 

示例：

输入：

   1
    \
     3
    /
   2

输出：
1

解释：
最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。
 

提示：

树中至少有 2 个节点。
本题与 783 https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ 相同

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二叉搜索树有个性质为二叉搜索树中序遍历得到的值序列是递增有序的

class Solution {
    private int min=Integer.MAX_VALUE;//记录答案
    private int pre=Integer.MAX_VALUE;//记录上一个遍历到的元素
    public int getMinimumDifference(TreeNode root) {
        deep(root);
        return min;
    }

    public void deep(TreeNode root){
        if(null==root){
            return;
        }else{
            if(null!=root.left){
                deep(root.left);
            }
            min=Math.min(min,Math.abs(root.val-pre));
            pre=root.val;
            if(null!=root.right){
                deep(root.right);
            }

        }
    }
}

赏

谢谢你请我吃糖果

微信