这是一道关于二叉树树的题目,题目的本质是进行遍历各节点。
代码如下:
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)