1.题目描述

2.题目分析

我们以一个二叉树为例

左叶子的特点是什么？

• 是左节点并且没有左右孩子节点

所以我们用leftnode保存root->lefe节点，判断条件为leftnode存在，并且不存在leftnode->left和leftnode->right，如果满足条件，则将val加到全局变量x中去，x的初始值为0，然后递归root->right
如果不满足条件，就继续递归root->left和root->right

3.代码示例

/*** struct TreeNode {*	int val;*	struct TreeNode *left;*	struct TreeNode *right;*	TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* };*/
class Solution {
public:/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param root TreeNode类 * @return int整型*/int count=0;int sumOfLeftLeaves(TreeNode* root) {if(root==nullptr)return 0;TreeNode* leftnode=root->left;if(leftnode&&!leftnode->left&&!leftnode->right){count +=leftnode->val;sumOfLeftLeaves(root->right);}else {{sumOfLeftLeaves(root->left);sumOfLeftLeaves(root->right);}}return count;}
};