【Leetcode_总结】 530. 二叉搜索树的最小绝对差 - python

Q：

给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。

示例 :

输入:

   1
    \
     3
    /
   2

输出:
1

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

---

链接：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/description/

思路：同  783. 二叉搜索树结点最小距离

代码:

# 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):
        """
        :type root: TreeNode
        :rtype: int
        """
        if root == None:
            return 0
        else:
            res = []
            self.middle_digui(root, res)
        if len(res) == 1:
            return res[0]
        min_ = res[1]-res[0]
        for i in range(2,len(res)):
            if res[i]-res[i-1] < min_:
                min_ = res[i]-res[i-1]
        return min_

    def middle_digui(self,root,res):
        if root == None:
            return
        self.middle_digui(root.left,res)
        res.append(root.val)
        self.middle_digui(root.right,res)