二叉搜索树的最小绝对差（中序遍历）

最新推荐文章于 2025-09-11 17:39:32 发布

原创最新推荐文章于 2025-09-11 17:39:32 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种计算二叉搜索树中任意两节点差的绝对值的最小值的方法。通过递归深度优先搜索遍历二叉树，记录前一节点值并更新两节点差的最小值。

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

示例：
在这里插入图片描述

class Solution {
    int pre;
    int ans;
    public int getMinimumDifference(TreeNode root) {
        ans = Integer.MAX_VALUE;
        pre = -1;
        dfs(root);
        return ans;
    }
    public void dfs(TreeNode root){
        if(root == null){
            return;
        }
        dfs(root.left);
        if(pre == -1){
            pre = root.val;
        }else{
            ans = Math.min(ans,root.val - pre);
            pre = root.val;
        }
        dfs(root.right);
    }
}