본문 바로가기
알고리즘 문제/Java

[LeetCode/Java] Sum of Left Leaves

by 현장 2026. 6. 28.

-Code

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public int sumOfLeftLeaves(TreeNode root) {
        if (root == null) return 0;
        int total = 0;
        if (root.left != null && 
            root.left.left == null && 
            root.left.right == null) {
            total += root.left.val;
        }
        total += sumOfLeftLeaves(root.left);
        total += sumOfLeftLeaves(root.right);
        return total;
    }
}

node를 이용한 계산 문제인데 해당 문제를 많이 풀어보지 못한 것과 재귀를 하긴 했으나 값 처리에서 실수로 인해 해당 부분들을 찾아보고 문제를 해결하면서 알면 풀만한데 아쉬운 문제였습니다.

'알고리즘 문제 > Java' 카테고리의 다른 글

[LeetCode/Java] Reverse Words in a String III  (0) 2026.06.30
[LeetCode/Java] Fibonacci Number  (0) 2026.06.29
[LeetCode/Java] Reverse String  (0) 2026.06.27
[LeetCode/Java] Keyboard Row  (0) 2026.06.26
[LeetCode/Java] Number Complement  (0) 2026.06.25