LeetCode简单题之左叶子之和

最新推荐文章于 2024-05-09 23:52:04 发布

原创最新推荐文章于 2024-05-09 23:52:04 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

LeetCode算法题总结专栏收录该内容

457 篇文章

订阅专栏

本文介绍了一个简单的二叉树问题——计算所有左叶子节点的值之和，并提供了解题思路及Python代码实现。

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

题目

计算给定二叉树的所有左叶子之和。

示例：
3
/ \
9 20
/ \
15 7

在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24
来源：力扣（LeetCode）

解题思路

这个题比较简单，关键理解什么是左叶子即可，左叶子就是当前节点的左子树中只有一个节点；然后找一种遍历方式(二叉树的遍历方式，或者通用的图遍历方式)

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def sumOfLeftLeaves(self, root: TreeNode) -> int:
        self.count=0
        def preorder(root):
            if root!=None:
                if root.left!=None and root.left.left==None and root.left.right==None:
                    self.count+=root.left.val
                preorder(root.left)
                preorder(root.right)
        preorder(root)
        return self.count