LeetCode每日一题 404.左叶子之和 递归

LeetCode每日一题 404.左叶子之和 递归

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

示例：

解题思路
本题可以使用递归的方法遍历题目给出的树，然后在遍历的过程中记录是左孩子还是有孩子，如果是左孩子，且是叶子节点，则将其加入最后的结果。注意，本题中如果只有一个根节点，不能加入结果。
题解代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
     void dfs(TreeNode *node,int flag,int &sum ){
         if(flag==1&&node->left==NULL&&node->right==NULL){//判断是否为左叶子结点
             sum+=node->val;
             return;
         }
         if(node->left!=NULL) dfs(node->left,1,sum);
         if(node->right!=NULL) dfs(node->right,0,sum);
         
     }
    int sumOfLeftLeaves(TreeNode* root) {
        int ans=0;
        if(root==NULL) return ans;
        dfs(root,0,ans);
        return ans;
    }
};