这是一道关于二叉树树的题目,题目的本质是进行遍历各节点。
代码如下:

class Solution(object):
    def Get_Sum(self, root, n):
        if not root:
            return 0
        if not root.left and not root.right:
            return n * 10 + root.val
        return self.Get_Sum(root.left, n*10+root.val) + self.Get_Sum(root.right, n*10+root.val)

    def sumNumbers(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        return self.Get_Sum(root, 0)