2021.11.26LeetCode每日一题——二叉搜索树的搜索

小唐要努力

于 2021-11-26 09:32:20 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏： # 力扣每日一题文章标签：二叉树二叉搜索树递归

本文链接：https://blog.youkuaiyun.com/weixin_39478524/article/details/121552672

力扣每日一题专栏收录该内容

80 篇文章

订阅专栏

本文详细介绍如何通过递归方式在二叉搜索树中查找指定值的节点，并提供了实例说明。重点讲解了搜索算法和相应的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉搜索树的搜索

描述

方法：递归

二叉搜索树的搜索

描述

给定二叉搜索树（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==null || root.val==val) return root;
        else if (root.val<val) return searchBST(root.right,val);//递归右子树查找
        else return searchBST(root.left,val);//递归左子树查找
    }
}