LeetCode700二叉搜索树中的搜索

题目描述

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

解析

最基本的二叉搜索树的应用,递归或者while循环都可以。

复制代码
public TreeNode searchBST(TreeNode root, int val) {
        if(root == null) {
            return null;
        }
        if(root.val == val) {
            return root;
        }
        else if(val < root.val) {
            return searchBST(root.left, val);
        }
        else {
            return searchBST(root.right, val);
        }
    }
相关推荐
代码不停16 分钟前
Java前缀和算法题目练习
java·开发语言·算法
豆沙沙包?16 分钟前
2025年--Lc200- 414. 第三大的数(大根堆)--Java版
java·开发语言
courniche20 分钟前
分组密码常见结构简介
算法·密码学
在下木子生23 分钟前
SpringBoot基于工厂模式的多类型缓存设计
java·spring boot·缓存
涤生z24 分钟前
list.
开发语言·数据结构·c++·学习·算法·list
xxxxxxllllllshi27 分钟前
Java中Elasticsearch完全指南:从零基础到实战应用
java·开发语言·elasticsearch·面试·职场和发展·jenkins
无毁的湖光Al37 分钟前
日常问题排查-Younggc突然变长
java·jvm·后端
_星辰大海乀41 分钟前
网络原理 -- HTTP
java·服务器·http·get方法·post方法
茜茜西西CeCe43 分钟前
数字图像处理-图像增强(2)
人工智能·算法·计算机视觉·matlab·数字图像处理·图像增强·陷波滤波器
没有bug.的程序员1 小时前
电商系统分布式架构实战:从单体到微服务的演进之路
java·分布式·微服务·云原生·架构·监控体系·指标采集