二叉搜索树中的搜索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

版权声明：本文为ziqingnian原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。