Minimum Absolute Difference in BST

最新推荐文章于 2018-08-21 16:35:53 发布

Wenbooboo

最新推荐文章于 2018-08-21 16:35:53 发布

阅读量140

点赞数

分类专栏： LintCode算法

本文链接：https://blog.youkuaiyun.com/Wenbooboo/article/details/80774792

版权

LintCode算法专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种算法，用于求解非空二叉搜索树中任意两节点值差的绝对值最小值。通过中序遍历利用二叉搜索树的特性，实现了高效的查找方法。

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

求非负二叉搜索树中任意两个节点值的差的绝对值的最小值。

There are at least two nodes in this BST.

利用搜索二叉树中序遍历的有序性来求解

    private int min = int.MaxValue;
    int? temp = null;
    int GetMinimumDifference(TreeNode head)
    {
        if (head == null)
            return min;
        GetMinimumDifference(head.leftNode);
        if (temp != null)
        {
            min = Mathf.Min(min, (int)(head.value-temp));
        }
        temp = head.value;
        GetMinimumDifference(head.rightNode);
        return min;
    }