leetcode700

最新推荐文章于 2025-01-12 17:00:00 发布

weixin_34132768

最新推荐文章于 2025-01-12 17:00:00 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asenyang/p/9714956.html

本文介绍了一种在二叉搜索树中查找特定值的递归算法实现。通过比较节点值与目标值，算法能够高效地在树中定位指定元素。代码示例使用C++编写，展示了如何从根节点开始，根据值大小关系遍历左子树或右子树，直至找到目标值或返回空指针。

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

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