（每日打卡）Leetcode刷题---＞ 二叉搜索树的最小绝对差

530.二叉搜索树的最小绝对差

1.题目描述

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

2.题目示例

输入：

   1
    \
     3
    /
   2

输出：
1

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

• 提示：
• 树中至少有 2 个节点。

3.思路及代码

• 思路：利用二叉搜索树中序遍历，二叉搜索树的中序遍历结果是升序的，我们只需要在中序遍历的时候和前一个节点比较，保存最小的差值即可。
• 代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    //保存前一个节点
    private int pre = -1;
    //结果
    private int res = Integer.MAX_VALUE;
    public int getMinimumDifference(TreeNode root) {
        inorderHandler(root);
        return res;
    }
    //二叉搜索树的中序遍历是有序的，因此只需要比较每次相邻的节点的差值最小值保存起来就可以了
    public void inorderHandler(TreeNode root){
        //递归条件
        if(root == null){
            return;
        }
        //左 -> 根 -> 右
        inorderHandler(root.left);
        //第一次采集节点
        if(pre == -1){
            pre = root.val;
        }else{
            //记录最小值
            res = Math.min(res, root.val - pre);
            pre = root.val;
        }

        inorderHandler(root.right);

    }
}

• 运行结果