*LeetCode-Closest Binary Search Tree Value

最新推荐文章于 2021-01-08 07:11:09 发布

原创最新推荐文章于 2021-01-08 07:11:09 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

tree

35 篇文章

订阅专栏

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

啊最直观的应该是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;
    }
}