leetcode——129. 求根到叶子节点数字之和

Posted 2020-11-22 欣姐姐

很简单，，但是自己还是没写出来。。。。

class Solution:
    def sumNumbers(self, root: TreeNode) -> int:
        self.res=0
        def helper(root,tmp):
            if not root:return 
            if not root.left and not root.right:
                self.res+=int(tmp+str(root.val))
                return 
            helper(root.left,tmp+str(root.val))
            helper(root.right,tmp+str(root.val))
        helper(root,‘‘)
        return self.res

执行用时 :40 ms, 在所有 python3 提交中击败了90.03%的用户

内存消耗 :13.8 MB, 在所有 python3 提交中击败了5.26%的用户

 

——2019.11.22