【树-简单】530. 二叉搜索树的最小绝对差

菜菜2022

关注

原创最新推荐文章于 2026-03-17 00:16:53 发布 89 阅读 AI 写同款· GEO 优化 ›

530. 二叉搜索树的最小绝对差 本题可利用二叉搜索树（BST）的特性：中序遍历结果为升序序列。在升序序列中，相邻元素的差的绝对值最小，因此通过中序遍历 BST 并比较相邻节点的值即可得到答案。给你一棵所有节点为非负值的二叉搜索树（BST），请你计算树中任意两节点的差的绝对值的最小值。阅读详情

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

示例：

输入：

1

3
/
2

输出：
1

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

提示：

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

【代码】
在这里插入图片描述

class Solution:
    def visit(self,root):
        if not root:
            return 
        self.ans.append(root.val)
        self.visit(root.left)
        self.visit(root.right)

    def getMinimumDifference(self, root: TreeNode) -> int:
        self.ans=[]
        self.visit(root)
        min_diff=None
        self.ans.sort()
        for i in range(1,len(self.ans)):
            if not min_diff:
                min_diff=abs(self.ans[i]-self.ans[i-1])
            else:
                min_diff=min(abs(self.ans[i]-self.ans[i-1]),min_diff)

        return min_diff