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

题目链接

https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/

描述

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

提示：

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

示例

输入：

   1
    \
     3
    /
   2

输出：
1

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

初始代码模板

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int getMinimumDifference(TreeNode root) {

    }
}

代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    int prev;
    int ans;

    public int getMinimumDifference(TreeNode root) {
        prev = -1;
        ans = Integer.MAX_VALUE;
        inorder(root);

        return ans;
    }

    private void inorder(TreeNode root) {
        if (root == null) {
            return;
        }

        inorder(root.left);

        if (prev == -1) {
            prev = root.val;
        } else {
            ans = Math.min(ans, root.val - prev);
            prev = root.val;
        }
    
        inorder(root.right);
    }
}