700. 二叉搜索树中的搜索

原创于 2024-01-24 00:23:42 发布

· 380 阅读

7 ·

版权

文章标签：

#python #算法 #开发语言

本文介绍了如何在二叉搜索树（BST）中实现`searchBST`函数，通过递归方法查找给定值`val`的节点，如果找到则返回该节点，否则返回`None`。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# 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: Optional[TreeNode], val: int) -> Optional[TreeNode]:
        while root:
            
            if root.val < val:
                if root.right :
                    root = root.right
                else:
                    return None
            
            elif root.val > val:
                if root.left:
                    root = root.left
                else:
                    return None
            else:
                return root
        return None