【Leetcode_总结】129. 求根到叶子节点数字之和 - python
Q:
给定一个二叉树,它的每个结点都存放一个 0-9
的数字,每条从根到叶子节点的路径都代表一个数字。
例如,从根到叶子节点路径 1->2->3
代表数字 123
。
计算从根到叶子节点生成的所有数字之和。
说明: 叶子节点是指没有子节点的节点。
示例 1:
输入: [1,2,3] 1 / \ 2 3 输出: 25 解释: 从根到叶子节点路径
链接:https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/
思路:遍历路径上的节点,然后求和
代码:
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def sumNumbers(self, root):
"""
:type root: TreeNode
:rtype: int
"""
return sum([int(p) for p in self.helper(root)])
def helper(self,root):
if root == None:
return []
if root.left == None and root.right == None:
return [str(root.val)]
Paths = self.helper(root.left) + self.helper(root.right)
for index in range(len(Paths)):
Paths[index] = str(root.val) + Paths[index]
return Paths