zoukankan      html  css  js  c++  java
  • LeetCode700. Search in a Binary Search Tree

    题目 

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

    例如,

    给定二叉搜索树:
    
            4
           / 
          2   7
         / 
        1   3
    
    和值: 2
    

    你应该返回如下子树:

          2     
         /    
        1   3
    

    在上述示例中,如果要找的值是 5,但因为没有节点值为 5,我们应该返回 NULL


    Tag


    代码

    1.递归 (一遍ac)

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

    2.迭代 

    class Solution {
    public:
        TreeNode* searchBST(TreeNode* root, int val) {
            while(root&&root->val!=val)
            {
                root= (root->val<val)? root->right: root->left;
            }
      
            return root;
        }  
    };

    问题

  • 相关阅读:
    浏览器内核中各个线程之间的关系
    Browser进程和浏览器内核(Renderer进程)的通信过程
    babel 的一些记录
    mac nvm install
    小程序云开发补充
    JavaScript 导学推荐
    网页切片
    初探响应式Web设计
    WEB ICON 的探讨
    [转载]CSS 创作指南(Beta)(css规范)
  • 原文地址:https://www.cnblogs.com/lightmare/p/10463463.html
Copyright © 2011-2022 走看看