栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

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

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/889890.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号