Java 实现二叉搜索树最小绝对差

以下是 Java 代码实现：

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

class Solution {
    int minDiff = Integer.MAX_VALUE;
    Integer prev = null;

    public int getMinimumDifference(TreeNode root) {
        inorderTraversal(root);
        return minDiff;
    }

    public void inorderTraversal(TreeNode root) {
        if (root == null) {
            return;
        }
        inorderTraversal(root.left);
        if (prev != null) {
            minDiff = Math.min(minDiff, root.val - prev);
        }
        prev = root.val;
        inorderTraversal(root.right);
    }
}

思路解析：

• 对于二叉搜索树，中序遍历得到的是一个升序序列；
• 因此，我们可以在中序遍历的过程中，记录前一个遍历到的节点 'prev'；
• 对于当前遍历到的节点 'root'，它与前一个节点 'prev' 的差值，即为当前的最小绝对差；
• 最后，将所有的最小绝对差取最小值，即为二叉搜索树的最小绝对差。