二叉搜索树中的搜索python(leetcode700)

• 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