LeetCode简单题之二叉搜索树中的搜索

题目

给定二叉搜索树（BST）的根节点 root 和一个整数值 val。
你需要在 BST 中找到节点值等于 val 的节点。返回以该节点为根的子树。如果节点不存在，则返回 null 。
示例 1:

输入：root = [4,2,7,1,3], val = 2
输出：[2,1,3]
Example 2:

输入：root = [4,2,7,1,3], val = 5
输出：[]
提示：
数中节点数在 [1, 5000] 范围内
1 <= Node.val <= 10^7
root 是二叉搜索树
1 <= val <= 10^7
来源：力扣（LeetCode）

解题思路

&ems; 标准的搜索二叉树寻值。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def searchBST(self, root: TreeNode, val: int) -> TreeNode:while root!=None:if root.val==val:return rootelif root.val>val:root=root.leftelse:root=root.rightreturn None

LeetCode简单题之二叉搜索树中的搜索相关推荐

LeetCode简单题之二叉搜索树中的众数
题目给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有众数(即,出现频率最高的元素). 如果树中有不止一个众数,可以按任意顺序返回. 假定 BST 满足如 ...
LeetCode简单题之二叉搜索树的最小绝对差/最小距离
题目给你一个二叉搜索树的根节点 root ,返回树中任意两不同节点值之间的最小差值 . 差值是一个正数,其数值等于两值之差的绝对值. 示例 1: 输入:root = [4,2,6,1,3] 输出: ...
LeetCode简单题之二叉搜索树的范围和
题目给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和. 示例 1: 输入:root = [10,5,15,3,7,null,18], low = 7, ...
LeetCode 第 1373 题：二叉搜索子树的最大键值和
LeetCode 第 1373 题:二叉搜索子树的最大键值和题目 1373. 二叉搜索子树的最大键值和的要求是,给你一颗以 root 为根的二叉树,要求返回任意二叉搜索子树的最大键值和. 首先要注 ...
LeetCode Algorithm 700. 二叉搜索树中的搜索
700. 二叉搜索树中的搜索 Ideas 通过二叉搜索树的定义,可以容易的写出递归. Code C++ class Solution {public:TreeNode* searchBST(TreeN ...
算法训练营 day20 二叉树最大二叉树合并二叉树二叉搜索树中的搜索验证二叉树
算法训练营 day20 二叉树最大二叉树合并二叉树二叉搜索树中的搜索验证二叉树最大二叉树 654. 最大二叉树 - 力扣(LeetCode) 给定一个不重复的整数数组 nums . 最大二叉 ...
42. 盘点那些必问的数据结构算法题之二叉堆
盘点那些必问的数据结构算法题之二叉堆 0 概述 1 二叉堆定义 2 保持堆的性质 3 建立最大堆 4 堆排序 5 优先级队列参考资料 0 概述本文要描述的堆是二叉堆.二叉堆是一种数组对象,可以被视 ...
牛客题霸 [二叉搜索树的第k个结点]C++题解/答案
牛客题霸 [二叉搜索树的第k个结点]C++题解/答案题目: 给定一棵二叉搜索树,请找出其中的第k小的结点. 题解: 二叉搜索树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它 ...
[Leedcode][JAVA][第98题][验证二叉搜索树]
[问题描述][第98题][验证二叉搜索树][中等] 给定一个二叉树,判断其是否是一个有效的二叉搜索树.假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节 ...

LeetCode简单题之二叉搜索树中的搜索

题目

解题思路

LeetCode简单题之二叉搜索树中的搜索相关推荐

最新文章

热门文章