[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

題後反思：

文中都是我個人的理解，如有錯誤的地方歡迎下方評論告訴我，我及時更正，大家共同進步