404. Sum of Left Leaves java

https://leetcode.com/problems/sum-of-left-leaves/?envType=study-plan&id=programming-skills-i 

Sum of Left Leaves - LeetCode

class Solution {
    int sum = 0;

    public int sumOfLeftLeaves(TreeNode root) {
        solve(root, 0);
        return this.sum;
    }

    public void solve(TreeNode node, int dir){
        
        if(node == null) return;

        if (node.left == null && node.right == null && dir==1) {
            this.sum += node.val;
            return;
        }

        solve(node.left, 1);
        solve(node.right, 2);
    }

}

왼쪽만 더하라길래 dir라는 옵션을 주어 구해보았다.

아마 더 깔쌈한 풀이가 있긴 하겠지만, 다음 문제를 향해..

 

또한 재귀는 멤버변수를 활용하여 푸는 게 확실히 변수 정리에 좋은 것 같다.. ㅎ