Leetcode_#530_二叉搜索树的最小绝对值差

以后再换个名字

于 2020-05-06 15:52:45 发布

阅读量264

点赞数

分类专栏：数据结构与算法文章标签： java 算法数据结构二叉树 leetcode

本文链接：https://blog.youkuaiyun.com/u014642412/article/details/105952493

版权

数据结构与算法专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种高效算法，用于解决二叉搜索树中寻找最小绝对值差的问题。通过中序遍历二叉搜索树，可以得到一个升序序列，进而只需比较相邻节点值，找到最小差值。

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

原题：#530_二叉搜索树的最小绝对值差

思路：
- 二叉搜索树的中序遍历是有序的
- 只需要比较相邻两个节点的值即可

private TreeNode preNode = null;
private int minDiff = Integer.MAX_VALUE;
public int f (TreeNode root) {
    helper(root);
    return minDiff;
}
public void helper(TreeNode root) {
    if (root == null) {
        return; 
    }
    helper(root.left);
    if (preNode != null) {
        minDiff = Math.min(minDiff, root.val - preNode.val);	//中序遍历是升序的，现在的节点值肯定比前一个节点值大，所以不用绝对值
    }
    preNode = root;
    helper(root.right);
}