【解题报告】Leecode 700. 二叉搜索树中的搜索—

今天是坚持每日一题打卡的第二十四天

题目链接：https://leetcode-cn.com/problems/search-in-a-binary-search-tree/

题解汇总：https://zhanglong.blog.csdn.net/article/details/121071779

题目描述

给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。

例如，

给定二叉搜索树:

    4/ \2   7/ \
1   3

和值: 2
你应该返回如下子树:

  2     / \
1   3

在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。

二叉搜索树的特点：其所有左节点都小于根节点，其所有右节点都大于根节点。根据这个性质迭代即可。

class Solution {public:TreeNode* searchBST(TreeNode* root, int val) {if (root == nullptr) return nullptr;if (root->val == val) return root;if (root->val > val) return searchBST(root->left, val);else return searchBST(root->right, val);}
};

比较特殊的测试用例：

【解题报告】Leecode 700. 二叉搜索树中的搜索——Leecode每日一题相关推荐

LeetCode Algorithm 700. 二叉搜索树中的搜索
700. 二叉搜索树中的搜索 Ideas 通过二叉搜索树的定义,可以容易的写出递归. Code C++ class Solution {public:TreeNode* searchBST(TreeN ...
算法训练营 day20 二叉树最大二叉树合并二叉树二叉搜索树中的搜索验证二叉树
算法训练营 day20 二叉树最大二叉树合并二叉树二叉搜索树中的搜索验证二叉树最大二叉树 654. 最大二叉树 - 力扣(LeetCode) 给定一个不重复的整数数组 nums . 最大二叉 ...
力扣题目——700. 二叉搜索树中的搜索
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 题目描述给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树. ...
leetcode 700. 二叉搜索树中的搜索思考分析
目录题目 1.不考虑BST性质,直接递归遍历 2.回顾BST性质 3.利用BST性质进行遍历 4.简单的迭代方法题目给定二叉搜索树(BST)的根节点和一个值. 你需要在BST中找到节点值等于给定 ...
LeetCode 700. 二叉搜索树中的搜索
1. 题目给定二叉搜索树(BST)的根节点和一个值. 你需要在BST中找到节点值等于给定值的节点. 返回以该节点为根的子树. 如果节点不存在,则返回 NULL. 2. 解题 class Soluti ...
700. 二叉搜索树中的搜索
给定二叉搜索树(BST)的根节点和一个值. 你需要在BST中找到节点值等于给定值的节点. 返回以该节点为根的子树. 如果节点不存在,则返回 NULL. 例如, 给定二叉搜索树: 4 / ...
力扣700. 二叉搜索树中的搜索（JavaScript）
//搜索树中搜索只会到达一个叶子节点,//因为在其根节点就已经通过条件判断另一个子树不符合要求 var searchBST = function(root, val) {return dd(root, ...
LeetCode（700）——二叉搜索树中的搜索（JavaScript）
给定二叉搜索树(BST)的根节点和一个值. 你需要在BST中找到节点值等于给定值的节点. 返回以该节点为根的子树. 如果节点不存在,则返回 NULL. 示例1: 给定二叉搜索树: 和值: 2 你应该返 ...
leetcode系列-700.二叉搜索树中的搜索
题目描述:给定二叉搜索树(BST)的根节点 root 和一个整数值 val. 你需要在 BST 中找到节点值等于 val 的节点. 返回以该节点为根的子树. 如果节点不存在,则返回 null . 示例 ...

【解题报告】Leecode 700. 二叉搜索树中的搜索——Leecode每日一题

今天是坚持每日一题打卡的第二十四天

题目链接：https://leetcode-cn.com/problems/search-in-a-binary-search-tree/

题解汇总：https://zhanglong.blog.csdn.net/article/details/121071779

题目描述

【解题报告】Leecode 700. 二叉搜索树中的搜索——Leecode每日一题相关推荐

最新文章

热门文章