LeetCode 700 二叉搜索树中的搜索
题目链接:力扣
思路:
递归+二分判断
递归函数声明:
TreeNode* searchBST(TreeNode* root, int val);
(1)如果root->val等于val,返回root
(2)如果root->val小于val,递归搜索root->left
(3)如果root->val大于val,递归搜索root->right
class Solution {
public:TreeNode* searchBST(TreeNode* root, int val) {
if(root==NULL)
{return NULL;
}
if(root->val==val)
{return root;
}
if(val<root->val)
{TreeNode*l=searchBST(root->left,val);
return l;}
TreeNode *r=searchBST(root->right,val);
return r;}
LeetCode 700 二叉搜索树中的搜索相关推荐
- leetcode 700. 二叉搜索树中的搜索 思考分析
目录 题目 1.不考虑BST性质,直接递归遍历 2.回顾BST性质 3.利用BST性质进行遍历 4.简单的迭代方法 题目 给定二叉搜索树(BST)的根节点和一个值. 你需要在BST中找到节点值等于给定 ...
- LeetCode 700. 二叉搜索树中的搜索
1. 题目 给定二叉搜索树(BST)的根节点和一个值. 你需要在BST中找到节点值等于给定值的节点. 返回以该节点为根的子树. 如果节点不存在,则返回 NULL. 2. 解题 class Soluti ...
- leetcode 700 二叉搜索树的搜索
https://leetcode-cn.com/problems/search-in-a-binary-search-tree/ 题目 给定二叉搜索树(BST)的根节点和一个值. 你需要在BST中找到 ...
- LeetCode Algorithm 700. 二叉搜索树中的搜索
700. 二叉搜索树中的搜索 Ideas 通过二叉搜索树的定义,可以容易的写出递归. Code C++ class Solution {public:TreeNode* searchBST(TreeN ...
- LeetCode 510. 二叉搜索树中的中序后继 II(查找右子树或者祖父节点)
文章目录 1. 题目 2. 解题 1. 题目 给定一棵二叉搜索树和其中的一个节点 node ,找到该节点在树中的中序后继. 如果节点没有中序后继,请返回 null . 一个结点 node 的中序后继是 ...
- LeetCode 285. 二叉搜索树中的顺序后继(中序遍历)
文章目录 1. 题目 2. 解题 1. 题目 给你一个二叉搜索树和其中的某一个结点,请你找出该结点在树中顺序后继的节点. 结点 p 的后继是值比 p.val 大的结点中键值最小的结点. 示例 1: 输 ...
- 算法训练营 day20 二叉树 最大二叉树 合并二叉树 二叉搜索树中的搜索 验证二叉树
算法训练营 day20 二叉树 最大二叉树 合并二叉树 二叉搜索树中的搜索 验证二叉树 最大二叉树 654. 最大二叉树 - 力扣(LeetCode) 给定一个不重复的整数数组 nums . 最大二叉 ...
- [LeetCode 1373]二叉搜索子树的最大键值和
题目描述 链接:[LeetCode 1373]二叉搜索子树的最大键值和 给你一棵以 root 为根的 二叉树 ,请你返回 任意 二叉搜索子树的最大键值和. 二叉搜索树的定义如下: 任意节点的左子树中的 ...
- leetcode 530. 二叉搜索树的最小绝对差(Java版)
题目 https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 题解 中序遍历法. 本题要求二叉搜索树任意两节点差的绝对 ...
最新文章
- ubuntu 中安装tomcat
- VS2019错误提示:_CRT_SECURE_NO_WARNINGS的解决方法
- NOIP2008 双栈排序
- 【三国志战略版】拆解与分析
- 穿越剧_张宇鑫:穿越剧——从皇帝到乞丐
- bpmn如何查看代码 idea_提高程序员效率的IDEA插件推荐(五大神器)
- Java线程--扩展
- 三维模型转换html,一种三维网格模型视图转换方法与流程
- [转载] 6.3 cmath--数学函数
- linux目录常用命令
- gaot工具箱介绍及应用
- xbee模块和单片机_XBee与ZigBee模块区别
- 北大方正集团名列2018年中国电子信息百强第8位
- 主播被MCN解约并判违约金60万
- 能够自动感知背景主色调的按钮
- Tracup小提示:工作总是摸鱼、走神,您可能得了“成人多动症”?
- 小学信息技术 用计算机画画 教学目标,三年级下册信息技术教学计划4篇
- Java画布:直线三角形,矩形,椭圆等
- 记录一次Visual Studio运行webservice调用中控打卡机出现的问题
- C语言中,头文件和源文件的关系(转)