LeetCode700. 二叉搜索树中的搜索(Java)

工厂自动化布线实战:从功率计算到线槽布局的完整避坑指南 本文详细介绍了工厂自动化布线的实战经验,从功率计算到线槽布局的完整避坑指南。通过三步计算法确定线径需求,强调电压降控制的重要性,并分享线槽布局的50%法则和强弱电分离技巧。特别针对移动设备和多芯信号线提供专业解决方案,帮助工程师避免常见错误,提升布线效率和质量。 阅读详情

题目:

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

示例:
在这里插入图片描述
代码:

  • 解法一
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
 //递归的思想
class Solution {
    public TreeNode searchBST(TreeNode root, int val) {
        if(root==null){	//如果根节点为空
           return null;
        }
        if(root.val>val){   //要找的值大于当前元素 向其左子树寻找
           return searchBST(root.left,val);
        }
        if(root.val<val){   //要找的值大于当前元素 向其右子树寻找
           return searchBST(root.right,val);
        }
        return root;    //找到元素
    }
}
  • 别人的代码
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
 //迭代的思想
class Solution {
    public TreeNode searchBST(TreeNode root, int val) {
        if(root == null) {
            return null;
        }
        while(root != null) {
            if(val < root.val) {//要找的值大于当前元素 向其左子树寻找
                root = root.left;
            }else if(val > root.val) {  //要找的值大于当前元素 向其右子树寻找
                root = root.right;
            }else {
                return root;
            }
        }
        return null;
    }
}
华为od 面试八股文_JAVA语言_01_含答案 阅读详情

相关推荐

MATLAB机械臂轨迹规划:在关节空间中生成多项式轨迹以及 jtraj函数(内容超详细讲解)

matlab机器人仿真,关节空间多项式轨迹生成

qq_40969179的博客 1万+

Java二叉搜索树

二叉搜索树的概念、性质,二叉搜索树的实现

m0_64318128的博客 1648

Visionpro 使用CogPMAlignTool工具提取匹配轮廓点

【代码】Visionpro 使用CogPMAlignTool工具提取匹配轮廓点。

weixin_43947315的博客 2094

【Java】基本二叉搜索树讲解

【Java】基本二叉搜索树讲解

xqs196301的博客 888

Rocky Linux 9 离线环境Docker部署实战:从依赖打包到服务启动

本文提供了一份详尽的Rocky Linux 9离线环境Docker部署实战指南。针对无法访问外网的生产或内网服务器,文章详细讲解了如何在联网跳板机上下载Docker二进制包及所有系统依赖RPM包,并完成打包。随后,手把手指导在离线服务器上进行依赖安装、二进制文件部署、systemd服务配置、SELinux与防火墙调优,最终实现Docker服务的成功启动与验证。

weixin_28363123的博客 144

soul聊天协议逆向

通过观察上面的CFG发现,该混淆符合以下逻辑,整体思路就是先查找主分发器,一般被引用次数最多的那个块就是主分发器,引用主分发器的块大概率是真实块,再使用unicorn模拟执行,遍历每一个分支,记录每一个块,如果某一个块是上次记录的块则也为真实块,无后继的块则为retn块,剩下的就是无用块。通过Frida Hook libc.so后发现,聊天协议走的是JAVA层的socket,然后Hook JAVA层相关函数得到如下调用堆栈。里面调用的函数不是很多,所以。不行不行,革命要彻底!

2503_90751789的博客 3225

Java数据结构与算法第十课-----二叉搜索树

二叉搜搜索树

baijaiyu的博客 770

Windows 10下用VS2022编译AFSIM 2.9.0的完整避坑指南

本文提供了在Windows 10系统下,使用Visual Studio 2022编译AFSIM 2.9.0仿真框架的详细指南。文章系统梳理了从环境准备、CMake配置、编译链接到安装打包的全流程,并重点针对编译过程中常见的文件编码、命名空间冲突等高频错误提供了具体解决方案,旨在帮助开发者高效避坑,顺利完成AFSIM在Windows平台上的构建。

weixin_28839549的博客 554

二叉搜索树【Java】

二叉搜索树的性质与操作,包括查找、删除、插入等代码实现

weixin_54175406的博客 1095

使用Simulink进行四足机器人的非线性动力学建模与仿真

四足机器人的运动包含多个自由度(DOF),包括腿部的摆动和支撑阶段的动力学特性。由于存在接触力、摩擦以及不同地形的影响,四足机器人的动力学行为呈现出高度的非线性特征。因此,构建准确的非线性动力学模型对于研究机器人的运动学和动力学特性至关重要。定义代表机器人状态的变量,如位置、速度、角度和角速度。matlab深色版本通过本指南,我们介绍了如何基于Simulink搭建一个四足机器人的非线性动力学模型,并进行了详细分析。

xiaoheshang_123的博客 311

Opencascade 保存点云为 .stp 和 .step 格式

总结一下,OpenCascade提供了强大的功能和工具,使我们能够方便地将点云数据保存为 .stp 和 .step 格式。通过使用类似于上述示例代码的方法,你可以使用OpenCascade库将点云数据保存为.STP和.STEP格式。总结一下,使用OpenCascade库,你可以方便地将点云数据保存为.STP和.STEP格式。通过使用类似于上述示例代码的方法,你可以将点云数据转换为OpenCascade的几何模型,并将其保存为所需的文件格式。请注意,上述代码仅涵盖了将点云数据保存为.STP格式的基本步骤。

CwzCode的博客 1158

数据结构(5)树形结构——二叉搜索树(JAVA代码实现)

二叉搜索树的概念,用JAVA实现二叉搜索树的插入、查找、删除。

BugMan的博客 1425

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

Java实现 LeetCode 700 二叉搜索树中的搜索(遍历树)

700. 二叉搜索树中的搜索 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2 你应该返回如下子树: 2 / \ 1 3 在上述示例中,如果要找的值是 5,但因为没有节点...

南 墙 1万+

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

【力扣题解】P700-二叉搜索树中的搜索-Java题解

【力扣题解】P700-二叉搜索树中的搜索-Java语言详细题解

@花无缺 1368

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

leetcode700. 二叉搜索树中的搜索(java)

链接:https://leetcode.cn/problems/search-in-a-binary-search-tree。你需要在 BST 中找到节点值等于 val 的节点。给定二叉搜索树(BST)的根节点 root 和一个整数值 val。输入:root = [4,2,7,1,3], val = 2。输入:root = [4,2,7,1,3], val = 5。根据搜索树的特性,搜索树的值 左 < 头 < 右。数中节点数在 [1, 5000] 范围内。比当前节点小,就左树上去搜。输出:[2,1,3]

SP_1024的博客 974

力扣700 二叉搜索树中的搜索 Java版本

你需要在 BST 中找到节点值等于 val 的节点。返回以该节点为根的子树。如果节点不存在,则返回 null。给定二叉搜索树(BST)的根节点 root 和一个整数值 val。输入:root = [4,2,7,1,3], val = 2。输入:root = [4,2,7,1,3], val = 5。树中节点数在 [1, 5000] 范围内。root 是二叉搜索树。输出:[2,1,3]

m0_47066863的博客 501

Leetcode刷题java之700. 二叉搜索树中的搜索

执行结果: 通过 显示详情 执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户 内存消耗 :49.7 MB, 在所有 Java 提交中击败了31.55%的用户 题目: 定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 给定二叉搜索树: ...

逆水行舟,不进则退 451

LeetCode.700.二叉搜索树——java

二叉搜索树: 题目描述:解法一:迭代法——广度优先搜索 解法二:递归法——深度优先搜索: 递归返回值的问题:

m0_51799816的博客 474

【LeetCode】700. 二叉搜索树中的搜索(Java)

给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class

小楊同学的笔记本 218

Java 二叉搜索树中的搜索leetcode_700

给定二叉搜索树(BST)的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 null 。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * Tr

qq_42900213的博客 156

Leetcode 700.二叉搜索树中的搜索 Search in a Binary Search Tree(Java)

Leetcode 700.二叉搜索树中的搜索 Search in a Binary Search Tree(Java) ##Tree## 二叉搜索树中的搜索 二叉搜索树是一个有序树 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉搜索树 可以采用递归法和迭代法 递归法 树的根节点为空时root == null ,返回null 树的根节点的值等于目标值root.val == val,返回该根节

qq_42411921的博客 207

LeetCode700.二叉搜索树中的搜索(Java实现)

链接:https://leetcode-cn.com/problems/search-in-a-binary-search-tree/ class Solution { public TreeNode searchBST(TreeNode root, int val) { if(root==null){ return null; ...

Teacher_HENG 204

LeetCode700—二叉搜索树中的搜索(java版)

题目描述: 标签:树 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 代码: 思路分析: 1、递归结束条件,root == null 或者root.val = val,返回root 2、如果小于,往左子树继续搜索递归 3、如果大于,往右子树继续搜索递归 /** * Definition for a binary tree node. * public class Tree..

qq_40840749的博客 92

leetcode刷题笔记-700. 二叉搜索树中的搜索(java实现)

leetcode刷题笔记-700. 二叉搜索树中的搜索(java实现)

成钰的博客 207
上一篇: LeetCode173. 二叉搜索树迭代器(Java)
下一篇: LeetCode701. 二叉搜索树中的插入操作(java)
inferno devil
博客等级 码龄9年 54粉丝 172原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值