摘要：# 1. 题目 [404. 左叶子之和](https://leetcode-cn.com/problems/sum-of-left-leaves/)难度简单383给定二叉树的根节点 `root` ，返回所有左叶子之和。 示例 1：```输入: root = ...

# 1. 题目

[404. 左叶子之和](https://leetcode-cn.com/problems/sum-of-left-leaves/)

难度简单383

给定二叉树的根节点 `root` ，返回所有左叶子之和。

示例 1：


```

输入: root = [3,9,20,null,null,15,7]

输出: 24

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

```

示例 2:

```

输入: root = [1]

输出: 0

```

提示:

节点数在 `[1, 1000]` 范围内

`-1000 <= Node.val <= 1000`

# 2. 题解

# 3. code

```c++

class Solution {

public:

int sum = 0;

void traversal(TreeNode* node) {

if (!node) return;

if (node->left && !node->left->left && !node->left->right) {

sum += node->left->val;

}

traversal(node->left);

traversal(node->right);

return;

}

int sumOfLeftLeaves(TreeNode* root) {

traversal(root);

return sum;

}

};

```

# 4. 心得