目录结构
1.题目
计算给定二叉树的所有左叶子之和。
示例:
3
/ \
9 20
/ \
15 7
在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sum-of-left-leaves
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2.题解
递归。
public class Solution404 {
@Test
public void test404() {
TreeNode root = new TreeNode(3);
root.left = new TreeNode(9);
root.right = new TreeNode(20);
root.right.left = new TreeNode(15);
root.right.right = new TreeNode(7);
root.right.right.left = new TreeNode(6);
System.out.println(sumOfLeftLeaves(root));
}
public int sumOfLeftLeaves(TreeNode root) {
if (root != null) {
if (root.left != null) {
if (root.left.left == null && root.left.right == null) {
return root.left.val + sumOfLeftLeaves(root.right);
}
}
return sumOfLeftLeaves(root.left) + sumOfLeftLeaves(root.right);
}
return 0;
}
}
- 时间复杂度:
- 空间复杂度: