計(jì)算給定二叉樹的所有左葉子之和。

示例：

3/ \9 20/ \15 7在這個(gè)二叉樹中，有兩個(gè)左葉子，分別是 9 和 15，所以返回 24

?

DFS

判斷一下，然后要么加和要么繼續(xù)DFS。

Code

def sumOfLeftLeaves(self, root: TreeNode) -> int:isLeafNode = lambda node: not node.left and not node.rightdef dfs(node: TreeNode) -> int:ans = 0if 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 ansreturn dfs(root) if root else 0

總結(jié)

以上是生活随笔為你收集整理的404. Sum of Left Leaves 左叶子之和的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。