Leetcode 530. 二叉搜索树的最小绝对差 python

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

示例 :

输入:

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
   def getMinimumDifference(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        #minvalue=65535
        #pre=-1
        result=sys.maxsize
        l=[]
        pre=None
        while root or l :
            if(root):
                l.append(root)
                root=root.left
            else:
                node=l.pop()
                if(pre!=None):
                    result=min(node.val-pre,result)
                pre=node.val
                root=node.right
        return result