LeetCode700. 二叉搜索树中的搜索

超、凢脫俗 2022-05-08 12:48 190阅读 0赞

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

例如，

给定二叉搜索树:
    
            4
           / \
          2   7
         / \
        1   3
    
    和值: 2

你应该返回如下子树:

2     
         / \   
        1   3

在上述示例中，如果要找的值是 `5`，但因为没有节点值为 `5`，我们应该返回 `NULL`。

--------------------

思路：因为二叉搜索树的特点，某个结点的左结点值一定小于该结点值，右结点值一定大于该结点值，所以我们在遍历搜索二叉树时，如果该结点值大于给定目标值，继续遍历该结点的左子树，如果该结点值小于给定目标值，继续遍历该结点的右子树，否则该结点值一定等于目标值，返回该结点。若遍历到叶子结点仍然没找到结点值等于目标值的结点，返回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(null==root){
                return null;
            }
            if(root.val>val){
                return searchBST(root.left,val);
            }else if(root.val<val){
                return searchBST(root.right,val);
            }else {
                return root;
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，190人围观）

还没有评论，来说两句吧...

相关阅读

相关 700.二叉搜索树中的搜索

700.二叉搜索树中的搜索题干描述解题思路二叉搜索树的特点递归法 1. 确定递归函数的参数和返回值

谁借莪１个温暖的怀抱￠/ 2023年10月16日 10:40/ 0 赞/ 36 阅读

相关 LeetCode_二叉搜索树_简单_700.二叉搜索树中的搜索

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定二叉搜索树（BST）的根节点 root 和一个整数值 val。你需要在 BST

向右看齐/ 2023年10月06日 22:23/ 0 赞/ 3 阅读

相关 leetcode-700. 二叉搜索树中的搜索刷题笔记（c++）

写在前面难度：简单，`不赘述` 递归搜索知识点二叉搜索树（BST）用于在一个集合

蔚落/ 2023年02月21日 11:39/ 0 赞/ 10 阅读

相关（js）leetcode 700. 二叉搜索树中的搜索

题目： > 给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。 >

谁践踏了优雅/ 2023年01月05日 14:11/ 0 赞/ 150 阅读

相关 700. 二叉搜索树中的搜索

> 给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。![watermark

傷城~/ 2022年10月08日 00:49/ 0 赞/ 168 阅读

相关 Leetcode刷题100天—700. 二叉搜索树中的搜索( 二叉树)—day34

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智第一种解法 ![image-20210910141101626][] 第二种解法 ![image

太过爱你忘了你带给我的痛/ 2022年09月13日 11:22/ 0 赞/ 158 阅读

相关 leetcode 700 二叉搜索树中的搜索

前言题目：[700. 二叉搜索树中的搜索][700.] 参考题解：[二叉搜索树中的搜索-代码随想录][-] -------------------- 提交代码

喜欢ヅ旅行/ 2022年09月12日 03:55/ 0 赞/ 176 阅读

相关 700 二叉搜索树中的搜索（递归）

1. 问题描述：给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。例如，

旧城等待，/ 2022年09月03日 15:15/ 0 赞/ 184 阅读

相关 leetcode 700. 二叉搜索树中的搜索(python)

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

左手的ㄟ右手/ 2022年05月15日 14:04/ 0 赞/ 212 阅读

相关 LeetCode700. 二叉搜索树中的搜索

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

超、凢脫俗/ 2022年05月08日 12:48/ 0 赞/ 191 阅读