记录一下自己第一次在二叉树上ac题目

37 阅读1分钟

虽然效率极其低

image.png

期间出现了报错

object of type ‘NoneType‘ has no len()

这是因为下面的函数中除了在if中定义了返回值,函数的结尾没有返回值,因此需要加上return res

下面是美妙一点的递归题解:

```class Solution:#美妙题解
    def getMinimumDifference(self, root: Optional[TreeNode]) -> int:
        ans=float('inf')
        pre=-1
        def dfs(root):
            nonlocal pre,ans
            if not root:
                return
            dfs(root.left)
            if pre==-1:
                pre=root.val
            else:
                ans=min(ans,root.val-pre)
                pre=root.val
            dfs(root.right)
        dfs(root)
        return ans