力扣刷题记录-530.二叉搜索树的最小绝对差

最新推荐文章于 2024-08-17 15:37:21 发布

ShawshanLin

最新推荐文章于 2024-08-17 15:37:21 发布

阅读量171

点赞数

分类专栏：力扣-树文章标签：二叉搜索树最小绝对差递归算法 AC代码

本文链接：https://blog.csdn.net/weixin_46120706/article/details/126793138

版权

力扣-树专栏收录该内容

16 篇文章 0 订阅

订阅专栏

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

一、题目描述

给你一个二叉搜索树的根节点 root ，返回树中任意两不同节点值之间的最小差值。

差值是一个正数，其数值等于两值之差的绝对值。

示例：
Alt
提示:

树中节点的数目范围是 [2, 104]
0 <= Node.val <= 10^5

二、解题思路

利用二叉搜索树的特性。

递归法

其中序遍历是一个递增的有序序列，那么最小绝对差一定在这个序列其中的一对相邻数对作差取得。

三、AC代码

递归法

class Solution {

    int tmp = -100001;
    int res = 100001;

    public int getMinimumDifference(TreeNode root) {
        traversal(root);
        return res;
    }

    void traversal(TreeNode root) {
        if (root == null) {
            return ;
        }
        traversal(root.left);
        res = Math.min(root.val-tmp, res);
        tmp = root.val;
        traversal(root.right);
    }
    
}