一:题目
二:上码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:/**思路:1.我们需要采用一种遍历方法 这里采用的是前序遍历 (因为要跟节点打交道,所以我们必定需要一种遍历节点的顺序)2.递归三部曲1>:确定递归函数的参数和返回值(这里我们的返回参数为二叉树的根节点,以及一个记录左叶子节点的容器)void getAns(TreeNode* root,vector<int>&res) 2>:递归的终止条件root == NULL return;3>:确定递归函数的递归体我们选择叶节点的父节点来确定 左节点的值if(root->left->left == NULL && root->right->right == NULL){res.push_back(root->left->val);} if(root->left) getAns(root->left,res);if(root->right) getAns(root->right,res);**/ void getAns(TreeNode* root,vector<int>&res) {if(root == NULL) return;if(root->left != NULL && root->left->left == NULL && root->left->right == NULL){res.push_back(root->left->val);// cout << root->left->val << endl;}if(root->left) getAns(root->left,res);if(root->right) getAns(root->right,res);}int sumOfLeftLeaves(TreeNode* root) {vector<int>v;getAns(root,v);int sum = 0;for(auto nums : v){sum += nums;}return sum;}
};
家人们 家人们 泪目了 惊呆菜鸡杰了 两个晚上了菜鸡杰终于没看题解 自己用递归写出来了 虽然不是特别难 但是从0到1对于菜鸡杰来说 也是一大步了 继续加油 家人们