题目:
计算给定二叉树的所有左叶子之和。
示例:
3 / \ 9 20 / \ 15 7 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24
python代码:
class Solution:
def sumOfLeftLeaves(self, root):
return self.dfs(root,False)
def dfs(self,root,isLeft):
if root == None:
return 0
if root.left == None and root.right == None and isLeft == True:
return root.val
return self.dfs(root.left,True) + self.dfs(root.right,False)