LeetCode-700. 二叉搜索树中的搜索

二叉搜索树搜索

最新推荐文章于 2024-02-29 23:42:41 发布

原创最新推荐文章于 2024-02-29 23:42:41 发布 · 488 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构 #c++

LeetCode刷题专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个简单的二叉搜索树（BST）搜索算法，该算法能在BST中查找具有特定值的节点并返回以其为根的子树。若未找到相应节点则返回NULL。通过递归方式比较目标值与当前节点值实现查找。

LeetCode-700. 二叉搜索树中的搜索

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

class Solution {
public:
    TreeNode* searchBST(TreeNode* root, int val) {
            if(!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;
    }
};