LeetCode --- 530. Minimum Absolute Difference in BST 解题报告

最新推荐文章于 2025-09-02 22:57:29 发布

杨鑫newlfe

最新推荐文章于 2025-09-02 22:57:29 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 算法 LeetCode 文章标签： LeetCode Python 算法

本文链接：https://blog.csdn.net/u012965373/article/details/102892262

算法同时被 3 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

Python

714 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

438 篇文章

订阅专栏

这篇博客介绍了如何解决LeetCode上的530题——在给定的非负值二叉搜索树中找到任意两个节点之间的最小绝对差。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a binary search tree with non-negative values, find the minimum absolute difference between values of any two nodes.

Example:

Input:

   1
    \
     3
    /
   2

Output:
1

Explanation:
The minimum absolute difference is 1, which is the difference between 2 and 1 (or between 2 and 3).

# -*- coding:utf-8 -*-
__author__ = 'yangxin_ryan'
"""
Solutions:
由于题目给定的是BST，则可以知道每个节点的左子树 < root < 右子树；
那么我们可以遍历BST获取最小的差值；
"""


class MinimumAbsoluteDifferenceInBST(object):

    def getMinimumDifference(self, root: TreeNode) -> int:
        left

了解本专栏