[LeetCode] 404. Sum of Left Leaves

https://leetcode.com/problems/sum-of-left-leaves/

Sum of Left Leaves - LeetCode

Sum of Left Leaves - Easy

 

 

왼쪽 자식 중 leaf 노드 인 것들의 val만 더하는 문제다.

쭉 훑어주면서 leaf 인지 체크와 left 자식 노드인지 체크만 해주면 된다.

 

전체 풀이 코드

class Solution {
public:
    int ret = 0;
    int sumOfLeftLeaves(TreeNode* root) {
        run(root,false);
        return ret;
    }
    void run(TreeNode* node, bool left) {
        if (!node->left && !node->right && left) ret+=node->val;
        if (node->left) run(node->left, true);
        if (node->right) run(node->right, false);
    }
};