题目描述
计算给定二叉树的所有左叶子之和。
样例
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
题后反思:
- 计算左叶子的和,要判断那个是左叶子,然后把左叶子上的值加上
C语言解法
执行用时 : ms
内存消耗 : MB
题后反思:
文中都是我个人的理解,如有错误的地方欢迎下方评论告诉我,我及时更正,大家共同进步