Leetcode404.Sum of left leaves

最新推荐文章于 2025-08-09 17:01:50 发布

笃定1109

最新推荐文章于 2025-08-09 17:01:50 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_40378100/article/details/106798104

本文深入探讨了一种算法，该算法用于计算二叉树中所有左叶子节点的值之和。通过递归方式遍历二叉树，区分左右子节点，并判断是否为叶子节点，从而实现目标计算。

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

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None


class Solution:
    def sumOfLeftLeaves(self, root):
        def helper(root, direction):
            if not root:
                return 0
            if not root.left and not root.right:
                if direction == 'l':
                    return root.val
            left, right = 0, 0
            left = helper(root.left,'l')
            right = helper(root.right,'r')
            return left+right
        return helper(root,'')