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);
        }
    }
相关推荐
敲键盘的肥嘟嘟左卫门3 分钟前
StringBuilder类的数据结构和扩容方式解读
java
空白到白21 分钟前
机器学习-聚类
人工智能·算法·机器学习·聚类
索迪迈科技26 分钟前
java后端工程师进修ing(研一版 || day40)
java·开发语言·学习·算法
十碗饭吃不饱28 分钟前
net::ERR_EMPTY_RESPONSE
java·javascript·chrome·html5
白初&35 分钟前
SpringBoot后端基础案例
java·spring boot·后端
zzzsde40 分钟前
【数据结构】队列
数据结构·算法
哈基米喜欢哈哈哈40 分钟前
ThreadLocal 内存泄露风险解析
java·jvm·面试
芒克芒克1 小时前
LeetCode 面试经典 150 题:删除有序数组中的重复项(双指针思想解法详解)
算法
青 .1 小时前
数据结构---二叉搜索树的实现
c语言·网络·数据结构·算法·链表
萌新小码农‍1 小时前
Java分页 Element—UI
java·开发语言·ui