leetcode 530.二叉搜索树的最小绝对差(python)

leetcode 530.二叉搜索树的最小绝对差(python)

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

示例：

输入：

   1
    \
     3
    /
   2

输出：
1

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

提示：

• 树中至少有 2 个节点。
• 本题与 783 https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ 相同

中序遍历

class Solution(object):
    pre = diff = float('inf')
    def getMinimumDifference(self, root):
        # 中序遍历
        def search(root):
            if root == None:
                return
            search(root.left)
            self.diff = min(self.diff, abs(root.val - self.pre))
            self.pre = root.val
            search(root.right)
        search(root)
        return self.diff