【leetcode】Sum Root to leaf Numbers

最新推荐文章于 2022-01-25 11:20:00 发布

原创最新推荐文章于 2022-01-25 11:20:00 发布 · 938 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm #面试题 #python #leetcode

leetcode(python) 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个简洁的二叉树先根遍历算法实现，该算法用于计算从根节点到所有叶子节点的所有路径数值之和。通过递归的方式实现了节点值的累加，并巧妙地判断叶子节点来完成路径值的计算。

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

简单的二叉树的先根遍历模板的应用

class Solution:
    # @param root, a tree node
    # @return an integer
    def hehe(self, num, root):
        #再原来的基础上*10，再加上当前的root.val
        num = num * 10 + root.val
        
        #是叶子节点了，则返回获得的路径值，通过这个判断，就保证了上一条语句
        #的root是不空的
        if None == root.left and None == root.right:
            return num
            
        #分别判断左右孩子    
        left = 0
        if root.left:
            left = self.hehe(num, root.left)
            
        right = 0
        if root.right:
            right = self.hehe(num, root.right)
            
        #返回两部分的和值  
        return right + left
        
        
    def sumNumbers(self, root):
        if None == root: return 0
        return self.hehe(0, root)