LeetCode404. 左葉っぱの和
3558 ワード
class Solution {
public:
int sum = 0;
int sumOfLeftLeaves(TreeNode* root) {
myDfs(root, 0);
return sum;
}
void myDfs(TreeNode* root, int isLeft)
{
if (root == NULL)
{
return;
}
if (isLeft && root->left == NULL && root->right == NULL)
{
sum += root->val;
return;
}
myDfs(root->left, 1);
myDfs(root->right, 0);
}
};