日野弥生：勉強しよう
LeetCode 700 - 二叉搜索树中的搜索
发表于2025年03月17日
通过二叉搜索树的定义，先根遍历递归判断当前节点和给定值大小与否。
class Solution:
def searchBST(self, root: Optional[TreeNode], val: int) -> Optional[TreeNode]:
if not root:
return None
if root.val == val:
return root
elif val < root.val:
return self.searchBST(root.left, val)
else:
return self.searchBST(root.right, val)