建材网络销售平台有哪些/兰州seo快速优化报价

题目

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

示例

3

/
9 20
/
15 7

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-left-leaves
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1

递归。

Java实现

class Solution {int sum = 0;public int sumOfLeftLeaves(TreeNode root) {//base caseif (root == null) return 0;//判断是否为左叶子if (root.left != null && root.left.left == null && root.left.right == null) sum += root.left.val;sumOfLeftLeaves(root.left);sumOfLeftLeaves(root.right);return sum;}
}