# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
def sumNumbers(self, root):
"""
:type root: TreeNode
:rtype: int
"""
if root is None:
return 0
res = 0
# bfs with queue
queue = [(root, root.val)]
while len(queue) > 0:
curr, curr_value = queue.pop(0)
if curr.left is None and curr.right is None:
res += curr_value
continue
if curr.left:
queue.append((curr.left, curr_value * 10 + curr.left.val))
if curr.right:
queue.append((curr.right, curr_value * 10 + curr.right.val))
return res
python-leetcode面试题解之第129题求根节点到叶节点数字之和-题解.zip
需积分: 1 101 浏览量
2024-05-07
05:53:16
上传
评论
收藏 994B ZIP 举报
m0_57195758
- 粉丝: 1263
- 资源: 389