kim的每日刷题.LC.530.二叉搜索树的最小绝对差

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

输入：[236,104,701,null,227,null,911]

预期：9

class Solution:
    pre = 999
    diff = 999
    def getMinimumDifference(self, root):
        def Search(root):
            if root == None: return
            Search(root.left)
            self.diff = min(self.diff, abs(self.pre - root.val))
            self.pre = root.val
            Search(root.right)

        Search(root)
        return self.diff

中序遍历过程中，遍历顺序相邻的两个节点的差的绝对值的最小值就是answer

原因是：对搜索树进行中序遍历，遍历节点顺序就是有序的。

当输入为：[236,104,701,null,227,null,911] 时，中序遍历的顺序为：

[null,104,227,236,null,701,911]