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

• 看见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_