# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
"""
integer,string, tuple are immutable, when passed in function they can not be modified in place
immutable objects:
Numeric types: int, float, complex
string
tuple
frozen set
bytes
mutable:
list
dict
set
byte array
"""
class Solution(object):
def sumNumbers(self, root):
"""
:type root: TreeNode
:rtype: int
"""
if not root : return 0
res=[]
curr=[]
def dfs(node,curr,res):
curr.append(str(node.val))
if not node.left and not node.right:
#print curr
res.append(int(''.join(curr)))
else:
if node.left:
dfs(node.left,curr,res)
curr.pop()
if node.right:
dfs(node.right,curr,res)
curr.pop()
dfs(root,curr,res)
#print res
return sum(res)
129. Sum Root to Leaf Numbers
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- Given a binary tree containing digits from 0-9 only, each...
- 题目129. Sum Root to Leaf Numbers Given a binary tree conta...
- Given a binary tree containing digits from 0-9 only, each...
- 129. Sum Root to Leaf Numbers 题目:https://leetcode.com/pro...
- 方法1:最容易想到的就是递归方法,保持一个response,每到一个叶节点就把结果与res相加 方法2:还可以用迭...
