leetcode270. 最接近的二叉搜索树值

最新推荐文章于 2025-10-13 12:29:26 发布

原创最新推荐文章于 2025-10-13 12:29:26 发布 · 6.5k 阅读

8 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

344 篇文章

订阅专栏

本文介绍了一种高效算法，用于在给定的二叉搜索树中查找最接近指定目标值的数值。通过采用二分搜索策略，算法能够在树结构中快速定位到最接近目标值的节点，确保了搜索过程的精确性和效率。

给定一个不为空的二叉搜索树和一个目标值 target，请在该二叉搜索树中找到最接近目标值 target 的数值。

注意：

给定的目标值 target 是一个浮点数
题目保证在该二叉搜索树中只会存在一个最接近目标值的数
示例：

输入: root = [4,2,5,1,3]，目标值 target = 3.714286

4
/ \
2 5
/ \
1 3

输出: 4

思路：二分，当前节点比target大就往左边搜（因为右边的差距更大），当前节点比target小就往右搜（因为左边的差距更大）。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
  public int closestValue(TreeNode root, double target) {
    int val, closest = root.val;
    while (root != null) {
      val = root.val;
      closest = Math.abs(val - target) < Math.abs(closest - target) ? val : closest;
      root =  target < root.val ? root.left : root.right;
    }
    return closest;
  }
}