Leetcode#404. 左叶子之和,C++实现

1. 题目

2. 方法一

2.1. 代码

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

2.2. 结果