友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
404. 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 left leaves in the binary tree, with values 9 and 15 respectively. Return 24.思路分析
这道题的一个重点是搞清楚什么是左叶子节点？两个要求：
-
必须是叶子节点，这个好判断：
node.left == null && node.right == null -
还必须是左节点，这个也容易判断：
parent.left == node。
对上面的两个条件整理，即可得出： parent.left != null && parent.left.left == null && parent.left.right == null。这就是退出递归的一个条件。
其余就是正常的递归的深度优先遍历了。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
public int sumOfLeftLeaves(TreeNode root) {
if (root == null) {
return 0;
}
int sum = 0;
if (root.left != null
&& root.left.left == null
&& root.left.right == null) {
sum += root.left.val;
}
int left = sumOfLeftLeaves(root.left);
int right = sumOfLeftLeaves(root.right);
return sum + left + right;
}