Leetcode

最新推荐文章于 2025-03-15 11:57:53 发布

原创最新推荐文章于 2025-03-15 11:57:53 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode刷题专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种在二叉搜索树中查找特定值的高效算法。通过递归方式，算法能够快速定位到目标节点，并返回以该节点为根的子树。如果未找到匹配值，则返回空。此算法充分利用了二叉搜索树的特性，实现O(log n)的时间复杂度。

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

700. Search in a Binary Search Tree

Given the root node of a binary search tree (BST) and a value. You need to find the node in the BST that the node's value equals the given value. Return the subtree rooted with that node. If such node doesn't exist, you should return NULL.

For example,

Given the tree:
        4
       / \
      2   7
     / \
    1   3

And the value to search: 2

You should return this subtree:

      2     
     / \   
    1   3

解决

public TreeNode searchBST(TreeNode root, int val) {
if(root==null){
return null;
}
if(root.val==val){
return root;
}
if(val>root.val && root.right!=null){
return searchBST(root.right, val);
}
if(val<root.val && root.left!=null){
return searchBST(root.left, val);
}

return null;
}