当前位置: 首页 > news >正文

学习二叉搜索树的遍历:从leetcode530的错误回顾

530. 二叉搜索树的最小绝对差 - 力扣(LeetCode)

代码示例

正确代码:

class Solution:
    def __init__(self):
        self.res = int(sys.maxsize)
        self.pre = int(sys.maxsize)
    def inorder(self,root):
        if not root:
            return
        self.inorder(root.left)
        if self.pre != int(sys.maxsize):
            self.res = min(self.res, abs(self.pre - root.val))
        self.pre = root.val
        self.inorder(root.right)
    def getMinimumDifference(self, root):
        self.inorder(root)
        return self.res

错误代码:

class Solution:
    def __init__(self):
        self.res = int(sys.maxsize)
    def inorder(self,root,pre):
        if not root:
            return
        self.inorder(root.

相关文章:

  • 大兴做网站的公司/免费h5制作网站
  • e福州客服电话/seoul怎么读
  • 上海市安全生产建设协会网站/今天晚上19点新闻联播直播回放
  • 机械类产品网站做优化/网络科技公司
  • c语言在线编程网站/百度趋势搜索大数据
  • 柳州专业网站推广公司/国外网站制作
  • UDS诊断系列介绍11-3E服务
  • iOS跳转到设置界面
  • 行为型模式 - 迭代器模式iterator
  • RFID技术应用在服装门店管理
  • select for update是行锁还是表锁,还真得看情况
  • 新领域、新探索、新规划,以色列老牌安全厂商 Check Point 新变化:AI、零日安全
  • Linux面试题
  • vue3 项目篇商场 之 初始化项目
  • STM32模拟SPI总线读写RFID模块RC522
  • 历史最全事件抽取任务分类、经典论文、模型及数据集整理分享
  • 读写锁RWLock简单实现研究
  • 软件测试技术之利用 Jest 为 React 组件编写单元测试