【文件属性】：
文件名称：【LeetCode 404】左叶子之和
文件大小：36KB
文件格式：PDF
更新时间：2020-12-22 02:11:26
od 逻辑运算
1. 题目描述
计算给定二叉树的所有左叶子之和。
示例：
3
/ \
9 20
/ \
15 7
在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24
2. 解题思路
（1）使用递归的话，一下子想不到，先求所有节点的和：
def SumOfTree(self, root):
if not root:
return 0
leave = root.val
left = self.SumOfTree(root.left)
right = self.SumOfTree(root.right)
return left + right