本文共 882 字，大约阅读时间需要 2 分钟。

二叉搜索树（BST）的查找问题可以通过递归的方式解决。以下是详细的解决方案：

问题描述

给定一个二叉搜索树的根节点和一个值，我们需要在树中找到值等于该值的节点，并返回以该节点为根的子树。如果不存在这样的节点，则返回 NULL。

思路分析

由于二叉搜索树的特点（左子树的值小于根节点，右子树的值大于根节点），我们可以利用递归来查找目标值。具体来说：

解决代码

class TreeNode:    def __init__(self, x):        self.val = x        self.left = None        self.right = Noneclass Solution:    def searchBST(self, root: TreeNode, val: int) -> TreeNode:        if not root:            return None        if root.val == val:            return root        if root.val < val:            return self.searchBST(root.right, val)        else:            return self.searchBST(root.left, val)

代码解释

这种方法确保了在每一步都正确地利用二叉搜索树的结构特点，从而高效地找到目标节点或确定其不存在。