LeetCode 270. 最接近的二叉搜索树值

文章目录

1. 题目
2. 解题
- 2.1 暴力查找
- 2.2 二分查找

1. 题目

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

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

示例：
输入: root = [4,2,5,1,3]，目标值 target = 3.7142864/ \2   5/ \
1   3
输出: 4

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/closest-binary-search-tree-value
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

2.1 暴力查找

class Solution {int ans = LONG_MAX;double diff = LONG_MAX;
public:int closestValue(TreeNode* root, double target) {if(!root) return 0;if(fabs(double(root->val)-target) < diff){diff = fabs(double(root->val)-target);ans = root->val;}closestValue(root->left, target);closestValue(root->right, target);return ans;}
};

16 ms 20.9 MB

2.2 二分查找

class Solution {int ans = LONG_MAX;double diff = LONG_MAX;
public:int closestValue(TreeNode* root, double target) {if(!root) return 0;if(fabs(double(root->val)-target) < diff){diff = fabs(double(root->val)-target);ans = root->val;}if(root->val > target)closestValue(root->left, target);elseclosestValue(root->right, target);return ans;}
};

20 ms 20.8 MB

长按或扫码关注我的公众号，一起加油、一起学习进步！

LeetCode 270. 最接近的二叉搜索树值相关推荐

LeetCode 272. 最接近的二叉搜索树值 II（栈+优先队列）
文章目录 1. 题目 2. 解题 1. 题目给定一个不为空的二叉搜索树和一个目标值 target,请在该二叉搜索树中找到最接近目标值 target 的 k 个值. 注意: 给定的目标值 target ...
leetcode270. 最接近的二叉搜索树值
给定一个不为空的二叉搜索树和一个目标值 target,请在该二叉搜索树中找到最接近目标值 target 的数值. 注意: 给定的目标值 target 是一个浮点数题目保证在该二叉搜索树中只会存在一个 ...
leetcode算法题--不同的二叉搜索树
原题链接:https://leetcode-cn.com/problems/unique-binary-search-trees/ 相关题目:leetcode算法题--不同的二叉搜索树 II 1.递归 ...
刻意练习：LeetCode实战 -- Task23. 不同的二叉搜索树 II
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
LeetCode 1214. 查找两棵二叉搜索树之和（二叉树迭代器+双指针）
文章目录 1. 题目 2. 解题 1. 题目给出两棵二叉搜索树,请你从两棵树中各找出一个节点,使得这两个节点的值之和等于目标值 Target. 如果可以找到返回 True,否则返回 False. 示 ...
LeetCode 109. 有序链表转换二叉搜索树（快慢指针+递归）
1. 题目给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树. 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1. 来源:力扣(LeetC ...
leetcode —— 面试题68 - I. 二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先. 百度百科中最近公共祖先的定义为:"对于有根树 T 的两个结点 p.q,最近公共祖先表示为一个结点 x,满足 x 是 p.q 的祖 ...
Leetcode 109.有序链表转换二叉搜索树
Time: 20190901 Type: Meidum 题目描述给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树. 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子 ...
LeetCode刷题笔记二叉树二叉搜索树的操作
669 修剪二叉搜索树给定一个二叉查找树和两个整数 L 和 R,且 L < R,试修剪此二叉查找树,使得修剪后所有节点的值都在 [L, R] 的范围内. 输入是一个二叉查找树和两个整数 ...

LeetCode 270. 最接近的二叉搜索树值

文章目录

1. 题目

2. 解题

2.1 暴力查找

2.2 二分查找

LeetCode 270. 最接近的二叉搜索树值相关推荐

最新文章

热门文章