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