1. 题目

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

示例：3/ \9  20/  \15   7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

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

2. 递归解题

class Solution {
public:int sumOfLeftLeaves(TreeNode* root) {if(root == NULL)return 0;int sum = 0;if(root->left && !root->left->left && !root->left->right)//根节点的左边有子，且左子无子节点sum += root->left->val;sum += sumOfLeftLeaves(root->left)+sumOfLeftLeaves(root->right);return sum;}
};

or

class Solution {
public:int sumOfLeftLeaves(TreeNode* root) {if(!root || (!root->left && !root->right))return 0;int sum = 0;if(root->left && !root->left->left && !root->left->right)sum += root->left->val;sum += sumOfLeftLeaves(root->left)+sumOfLeftLeaves(root->right);return sum;}
};