[leetcode每日一题]530. 二叉搜索树的最小绝对差

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

输入：

   1
    \
     3
    /
   2

输出：

1

解释：

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

提示：

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

解题思路：

题目中给的二叉搜索树这个信息很重要，当二叉树有序之后，两节点差的绝对值就有迹可循。

基本流程如下：

代码如下：

# 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:
        Min = float('inf')
        val=0
        lmin=float('inf')
        rmin=float('inf')
        if root.left:
            lmin = self.getMinimumDifference(root.left)
            left = root.left
            val = root.left.val
            while left.right:
                left = left.right
                val = left.val

            if abs(root.val - val) < Min:
                Min = abs(root.val - val)

        if root.right:
            rmin = self.getMinimumDifference(root.right)
            right = root.right
            val = root.right.val
            while right.left:
                right = right.left
                val = right.val

            if abs(root.val - val) < Min:
                Min = abs(root.val - val)

        return min(Min,lmin,rmin)