129. 求根到叶子节点数字之和

最新推荐文章于 2020-10-29 09:32:59 发布

爱吃鱼的小刘

最新推荐文章于 2020-10-29 09:32:59 发布

阅读量198

点赞数

本文链接：https://blog.youkuaiyun.com/qq_38484259/article/details/85080882

版权

本文介绍了一种算法，用于解决二叉树中从根节点到叶节点的所有路径数值之和的问题。通过深度优先搜索策略，遍历二叉树的每一个节点，计算并返回所有路径的总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

# 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
        """
        result = 0
        if not root:
            return result

        path = [(0, root)]
        while path:
            pre, node = path.pop()
            if node:
                if not node.left and not node.right :
                    result += pre*10 + node.val
                
                path += [(pre*10 + node.val, node.right), (pre*10 + node.val, node.left)]
            
        return result