![在这里插入图片描述](https://img-blog.csdnimg.cn/e8c7ff1e7a334d45a7ec98d1a39cc3b9.png)
方法一:DFS(深度优先搜索)
class Solution:
def sumOfLeftLeaves(self, root: Optional[TreeNode]) -> int:
isLeafNode = lambda node : not node.left and not node.right
def dfs(node):
ans = 0
if not node:
return 0
if node.left:
ans += node.left.val if isLeafNode(node.left) else dfs(node.left)
if node.right and not isLeafNode(node.right):
ans += dfs(node.right)
return ans
return dfs(root) if root else 0
方法二:BFS(广度优先搜索,队列)
class Solution:
def sumOfLeftLeaves(self, root: Optional[TreeNode]) -> int:
isLeafNode = lambda node: not node.left and not node.right
if not root:
return 0
que = [root]
ans = 0
while que:
node = que.pop(0)
if node.left:
if isLeafNode(node.left):
ans += node.left.val
else:
que.append(node.left)
if node.right and not isLeafNode(node.right):
que.append(node.right)
return ans