From
Leetcode
Status
AC
Date
Oct 13, 2023
Tags
二叉搜索树
Difficulty
简单
题面
给定二叉搜索树（BST）的根节点
root 和一个整数值 val。你需要在 BST 中找到节点值等于
val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。示例 1:
示例 2:
提示：
- 数中节点数在
[1, 5000]范围内
1 <= Node.val <= 107
root是二叉搜索树
1 <= val <= 107
思路
二叉搜索树是一个有序树：
- 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
- 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
- 它的左、右子树也分别为二叉搜索树