404. 左叶子之和
题目描述
给定二叉树的根节点 root ，返回所有左叶子之和。
解题思路
class Solution {
public:
int sumOfLeftLeaves(TreeNode* root) {
if (root == NULL) return 0;
int r=0;
if (root->left!=NULL&&root->left->left==NULL&&root->left->right==NULL)r+=root->left->val;
return r+sumOfLeftLeaves(root->left)+sumOfLeftLeaves(root->right);
}
};