404. Sum of Left Leaves 左叶子之和

计算给定二叉树的所有左叶子之和。

示例：

    3/ \9  20/  \15   7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

DFS

判断一下，然后要么加和要么继续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

404. Sum of Left Leaves 左叶子之和相关推荐

Java描述 LeetCode，404. Sum of Left Leaves 左叶子的节点总和
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢.一起支持原创吧 ...
[LeetCode] Sum of Left Leaves 左子叶之和
Find the sum of all left leaves in a given binary tree. Example: 3 / \ 9 20 / \ 15 7 There are two l ...
LeetCode 404. 左叶子之和(Sum of Left Leaves)
404. 左叶子之和 404. Sum of Left Leaves LeetCode404. Sum of Left Leaves 题目描述计算给定二叉树的所有左叶子之和. 示例: 3/ \9 2 ...
Suzy找到实习了吗Day 17 | 二叉树进行中：110. 平衡二叉树，257 二叉树的所有路径，404. 左叶子之和
110. 平衡二叉树题目判断一颗二叉树是否是平和二叉树:一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 . 我的错误trial 我通过写了一个函数(后序遍历 ...
404. 左叶子之和
题目 404. 左叶子之和找到左叶子方法一:递归判断根节点是否有左子树,用sum_left记录递归左子树与右子树,找出其中的叶子节点 # Definition for a binary tre ...
LeetCode 404. 左叶子之和（递归）
1. 题目计算给定二叉树的所有左叶子之和. 示例:3/ \9 20/ \15 7在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 来源:力扣(LeetCode) 链接:https: ...
[二叉树|深搜|dfs] leetcode 404 左叶子之和
[二叉树|深搜|dfs] leetcode 404 左叶子之和 1.题目题目链接计算给定二叉树的所有左叶子之和. 示例: 3/ \9 20/ \15 7在这个二叉树中,有两个左叶子,分别是 9 和 ...
力扣404. 左叶子之和
404. 左叶子之和 - 力扣(LeetCode) (leetcode-cn.com) class Solution {int ans = 0;public int sumOfLeftLeaves(T ...
LeetCode 404左叶子之和-简单
计算给定二叉树的所有左叶子之和. 示例: 3/ \9 20/ \15 7 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 代码如下: /*** Definition for a b ...

404. Sum of Left Leaves 左叶子之和

DFS

Code

404. Sum of Left Leaves 左叶子之和相关推荐

最新文章

热门文章