- 700二叉搜索树中的搜索
- 递归搜索,由搜索树本身的性质进行搜索
- 终止条件当root为空或者root.val==val时返回root
- 递归参数是val和root,返回值是root
- 当val>root.val时,此时val的节点在右侧,否则在左侧
- 递归时有返回值,当遇到满足条件直接输出
-
class Solution: def searchBST(self, root: TreeNode, val: int) -> TreeNode: # 二叉搜索树的特性 if not root: return None if root.val > val: # 说明val在左 return self.searchBST(root.left, val) if root.val < val: return self.searchBST(root.right, val) else: return root
06-04
868