LeetCode之Sum of Left Leaves

1、题目

Find the sum of all left leaves in a given binary tree.

Example:

    3/ \9  20/  \15   7There are two left leaves in the binary tree, with values 9 and 15 respectively. Return 24.

Subscribe to see which companies asked this question.

2、代码实现

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
public class Solution {public int sumOfLeftLeaves(TreeNode head) {if (head == null) return 0;int left = 0, right = 0;if (head.left != null && head.left.left == null && head.left.right == null) {left = head.left.val;} else {left = sumOfLeftLeaves(head.left);}right = sumOfLeftLeaves(head.right);return left + right;}
}

LeetCode之Sum of Left Leaves相关推荐

LeetCode 404. Sum of Left Leaves
题目: Find the sum of all left leaves in a given binary tree. Example: 3/ \9 20/ \15 7There are two le ...
LeetCode 404. 左叶子之和(Sum of Left Leaves)
404. 左叶子之和 404. Sum of Left Leaves LeetCode404. Sum of Left Leaves 题目描述计算给定二叉树的所有左叶子之和. 示例: 3/ \9 2 ...
[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 ...
【同113】LeetCode 129. Sum Root to Leaf Numbers
LeetCode 129. Sum Root to Leaf Numbers Solution1:我的答案二叉树路径和问题,类似113 /*** Definition for a binary tr ...
Java描述 LeetCode，404. Sum of Left Leaves 左叶子的节点总和
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢.一起支持原创吧 ...
C#LeetCode刷题之#404-左叶子之和（Sum of Left Leaves）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4084 访问. 计算给定二叉树的所有左叶子之和. 3 / ...
LeetCode Path Sum III(前缀和)
问题: 给定一个二叉树,它的每个结点都存放着一个整数值. 找出路径和等于给定数值的路径总数. 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点). 二叉树 ...
LeetCode Combination Sum IV(动态规划)
问题:给出一个数组nums和目标数target,问有多少组合形式思路:用dp(i)表示目标数target的组合数.则有状态转移关系为dp(i)=sum(dp(i-nums[j])),其中i>= ...
LeetCode Range Sum Query - Mutable(树状数组、线段树)
问题:给出一个整数数组,求出数组从索引i到j范围内元素的总和.update(i,val)将下标i的数值更新为val 思路:第一种方式是直接根据定义,计算总和时直接计算从i到j的和第二种方式是使用树状 ...

LeetCode之Sum of Left Leaves

1、题目

2、代码实现

LeetCode之Sum of Left Leaves相关推荐

最新文章

热门文章