*LeetCode-Closest Binary Search Tree Value

bsbcarter

于 2015-10-17 06:34:16 发布

阅读量287

点赞数

CC 4.0 BY-SA版权

分类专栏： tree leetcode

本文链接：https://blog.youkuaiyun.com/bsbcarter/article/details/49199915

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

tree

35 篇文章

订阅专栏

本文探讨了在树形结构中查找与目标值最接近的元素的高效算法，通过迭代和递归两种方法实现了优化过程。

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

啊最直观的应该是iterative的每次向下一层都尝试更新min dist就好不会因为选择了某一边而错过min dist的！因为假如root 比target大那root右边那些更大的不可能比root更近！

public class Solution {
    public int closestValue(TreeNode root, double target) {
        int close = root.val;
        while ( root != null ){
            if ( Math.abs ( close - target ) > Math.abs ( root.val - target ) )
                close = root.val;
            root = root.val > target ? root.left : root.right;
        }
        return close;
    }
}

recursive

public class Solution {
    public int closestValue(TreeNode root, double target) {
        int rootval = root.val;
        TreeNode c = rootval > target ? root.left : root.right;
        if ( c == null )
            return rootval;
        int close = closestValue ( c, target );
        return Math.abs ( close - target ) > Math.abs ( rootval - target ) ? rootval : close;
    }
}