【leetcode千题】530. 二叉搜索树的最小绝对差

给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。

示例：

输入：

1

3
/
2

输出：
1

解释：
最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。

提示：

树中至少有 2 个节点。

思路：中序遍历

中序遍历得到递增的数组
然后遍历一遍即可

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def getMinimumDifference(self, root: TreeNode) -> int:
        d = []
        def mid(root):
            nonlocal d
            if root:
                if root.left:
                    mid(root.left)
                d.append(root.val)
                if root.right:
                    mid(root.right)
        mid(root)
        l = len(d)
        ans = d[l-1]
        for i in range(1,l):
            if d[i]-d[i-1]<ans:
                ans = d[i]-d[i-1]
        return ans