129. Sum Root to Leaf Numbers

題目:
https://leetcode.com/problems/sum-root-to-leaf-numbers/

難度:

Medium

其實遞歸不難想到，不過我自己做錯在細節方面

如果只有單支，每朝下走一層，代表的數字都增加10， 10* 原本的 + 新節點的數字，最終也是用這個來解

class Solution(object):
    def sumNumbers(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        return self.calSum(root,0)
    
    
    def calSum(self,root,curSum):
        if root == None:
            return 0
        else:
            curSum = curSum * 10 + root.val
            if root.left == None and root.right == None:
                return curSum
            else:
                return self.calSum(root.left, curSum) + self.calSum(root.right, curSum)