LeetCode 530. Minimum Absolute Difference in BST

最新推荐文章于 2025-06-18 21:18:22 发布

peanwang

最新推荐文章于 2025-06-18 21:18:22 发布

阅读量124

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode-tree

本文链接：https://blog.youkuaiyun.com/weixin_41256413/article/details/81480908

Leetcode-tree 专栏收录该内容

15 篇文章

订阅专栏

本文提供了一种解决LeetCode上530题“二叉搜索树中两节点的最小绝对差”的方法。通过中序遍历二叉树，并记录节点值，最后找出这些值之间的最小绝对差。

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

530.Minimum Absolute Difference in BST

这里写图片描述

解析

该面壁的代码。晚上二刷。
https://leetcode.com/problems/minimum-absolute-difference-in-bst/description/

class Solution {
public:
    int q(int x){
        return x>0?x:-x;
    }
    int getMinimumDifference(TreeNode* root) {
        int* path = new int[10000];
        int len=0;
        travel(root,path,len);
        int min = path[1]-path[0];
        for(int i=1;i<len;i++){
            int diff = path[i]-path[i-1];
            min = min>diff ? diff:min;
        }
        return min;
    }
    void travel(TreeNode* root,int* path,int& len){
        if(root == NULL)
            return;
        travel(root->left,path,len);
        path[len++] =root->val;
        travel(root->right,path,len);
    }
};