二叉搜索树的最小绝对差 python

二叉搜索树的最小绝对差 python,第1张

  • 530二叉搜索树的最小绝对差
    • 看见BST的最小xx
    • 二叉树有序,在二叉搜索树上求最值,求差值,想成在有序数组上求最值、求差值
    • 做法1先由中序遍历得到数组,再遍历一遍数组
    • 做法2中序遍历时直接计算
  •  
    class Solution:
        def getMinimumDifference(self, root: TreeNode) -> int:
            # 最小绝对值差 利用中序遍历先得到数组
            nums = []
            def reverse(root):
                if not root:
                    return 
                reverse(root.left)
                nums.append(root.val)
                reverse(root.right)
            reverse(root)
    
            min_ = abs(nums[1] - nums[0])
            for i in range(2, len(nums)):
                min_ = min(min_, abs(nums[i] - nums[i - 1]))
            return min_

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/942402.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-18
下一篇 2022-05-18

发表评论

登录后才能评论

评论列表(0条)

保存