马的
不知道为啥觉得整个阴阳怪气
超卡
可能太晚了==
晚安
def bstToGst(self, root: TreeNode) -> TreeNode:
def dfs(root: TreeNode, summ) -> int:
if root is None:
return summ
right = dfs(root.right, summ)
root.val += right
left = dfs(root.left, root.val)
return left
dfs(root, 0)
return root