leetcode404. 左叶子之和

一：题目

二:上码

/**
 * 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对于菜鸡杰来说 也是一大步了 继续加油 家人们