LeetCode 700. Search in a Binary Search Tree

最新推荐文章于 2024-09-01 11:32:18 发布

peanwang

最新推荐文章于 2024-09-01 11:32:18 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode-tree

本文链接：https://blog.youkuaiyun.com/weixin_41256413/article/details/81838014

Leetcode-tree 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种在二叉搜索树(Binary Search Tree, BST)中查找特定值的递归算法。该算法首先检查当前节点是否为空，如果为空则返回空；如果目标值小于当前节点值，则递归地在左子树中查找；如果目标值大于当前节点值，则递归地在右子树中查找；当找到相等的值时返回该节点。

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

700. Search in a Binary Search Tree

BST的基操。不知道怎么进LeetCode的

class Solution {
public:
    TreeNode* searchBST(TreeNode* root, int val) {
        if(root == NULL)
            return NULL;
        if(root->val >val)
            return searchBST(root->left,val);
        else if(root->val < val)
            return searchBST(root->right,val);
        else
            return root;
    }
};