[LeetCode]404. 左叶子之和 ★

题目描述

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

样例

python解法

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def sumOfLeftLeaves(self, root: TreeNode) -> int:
        if not root:
            return 0
        s = 0
        if root.left and not root.left.left and not root.left.right:
            s = root.left.val
        s += self.sumOfLeftLeaves(root.left)
        s += self.sumOfLeftLeaves(root.right)
        return s

执行用时 : 44ms
内存消耗 : 14.5MB

题后反思：

1. 计算左叶子的和，要判断那个是左叶子，然后把左叶子上的值加上

C语言解法

执行用时 : ms
内存消耗 : MB

题后反思：

文中都是我个人的理解，如有错误的地方欢迎下方评论告诉我，我及时更正，大家共同进步