zoukankan      html  css  js  c++  java
  • Leetcode 700. 二叉搜索树中的搜索

    题目链接

    https://leetcode.com/problems/search-in-a-binary-search-tree/description/

    题目描述

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

    例如,

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

    你应该返回如下子树:

          2     
         /    
        1   3
    

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

    题解

    因为是二叉搜索树,比较给定值和根节点值的大小,相等就直接返回,比根节点小,就递归遍历左子树,大就递归遍历右子树。

    代码

    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        public TreeNode searchBST(TreeNode root, int val) {
            if (root == null) { return null; }
            if (root.val == val) { return root; }
            if (val < root.val) { return searchBST(root.left, val); }
            return searchBST(root.right, val);
        }
    }
    
    
  • 相关阅读:
    LVS DR模式的简单应用
    Linux新加硬盘如何识别 分区 持续挂载
    13周作业
    12周作业
    2次月考
    10周作业
    9周作业
    8周作业
    7周作业
    6周作业
  • 原文地址:https://www.cnblogs.com/xiagnming/p/9661106.html
Copyright © 2011-2022 走看看