美文网首页工作生活
LeetCode 700.二叉搜索树中的搜索

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

作者: 饼干不干 | 来源:发表于2019-07-03 22:51 被阅读0次

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

    给定二叉搜索树:
            4
           / \
          2   7
         / \
        1   3
    和值: 2
    你应该返回如下子树:
          2     
         / \   
        1   3
    在上述示例中,如果要找的值是 5,但因为没有节点值为 5,我们应该返回 NULL。
    
    class Solution {
    public:
        TreeNode* searchBST(TreeNode* root, int val) {
            if(root==NULL)
                return NULL;
            if(root->val==val)
                return root;
            else if(root->val>val)
                return searchBST(root->left,val);
            else if(root->val<val)
                return searchBST(root->right,val);   
            return NULL;
        }
    };
    

    相关文章

      网友评论

        本文标题:LeetCode 700.二叉搜索树中的搜索

        本文链接:https://www.haomeiwen.com/subject/sevhhctx.html