LeetCodeDiary

A Diary for solving LeetCode problems

View on GitHub
class Solution:
    def getMinimumDifference(self, root: TreeNode) -> int:
        self.preVal = None
        self.res = float('inf')
        self.dfs(root)
        return self.res
    def dfs(self,root):
        if not root: return
        self.dfs(root.left)
        if self.preVal != None:
            self.res = min(self.res,root.val-self.preVal)
        self.preVal = root.val
        self.dfs(root.right)

树 简单

https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/

0783.二叉搜索树节点最小距离 相同