LeetCode #270 - Closest Binary Search Tree Value

关注

原创最新推荐文章于 2026-07-14 18:33:37 发布 258 阅读 AI 写同款· GEO 优化 ›

llama.cpp量化模型在MTT显卡上的性能对比：S80/S3000/S4000实测数据本文基于摩尔线程MTT S80、S3000和S4000三款显卡，对llama.cpp量化模型进行了深度性能实测。报告详细对比了不同量化精度（如Q4_K_M、Q6_K）在Llama 3.2 1B和Qwen 2.5 7B模型上的推理速度、显存占用、功耗及温度表现，为开发者根据硬件选择最优模型配置与参数调优提供了关键数据参考和实战指南。阅读详情

题目描述：

Given a non-empty binary search tree and a target value, find the value in the BST that is closest to the target.

Note:

• Given target value is a floating point.

• You are guaranteed to have only one unique value in the BST that is closest to the target.

Example:

Input: root = [4,2,5,1,3], target = 3.714286

/ \

2 5

/ \

1 3

Output: 4

利用递归遍历二叉树，根据节点值的大小和目标值比较，判断遍历的方向。

class Solution {
public:
    int closestValue(TreeNode* root, double target) {
        int result=root->val;
        traversal(root, target, result);
        return result;
    }
    
    void traversal(TreeNode* root, double target, int& result)
    {
        if(root==NULL) return;
        if(abs(result-target)>abs(root->val-target)) result=root->val;
        if(root->val>target) traversal(root->left, target, result);
        else if(root->val<target) traversal(root->right, target, result);
        else return;
    }
};

采用迭代的方法，维持一个指针，从根节点开始，根据节点值的大小和目标值比较来移动指针，从而决定遍历方向。

class Solution {
public:
    int closestValue(TreeNode* root, double target) {
        int result=root->val;
        while (root) 
        {
            if(abs(result-target)>=abs(root->val-target)) 
                result=root->val;
            if(target<root->val) root=root->left;
            else if(target>root->val) root=root->right;
            else if(target==root->val) return root->val;
        }
        return result;
    }
};

收录于