虽然效率极其低
期间出现了报错
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