JAVA_LeetCode 129_Sum Root to Leaf Numbers 풀이 class Solution { public int sumNumbers(TreeNode root) { return dfs(root, 0); } private int dfs(TreeNode node, int current) { // 바텀업 방식 if(node == null) return 0; // 현재 노드까지의 숫자 current = current * 10 + node.val; // 리프 노드면 해당 숫자 반환 -> 지금까지 더해진 값들을 반환 if(node.left == null && node.right == null) return current; // 왼쪽 결과 + 오른쪽 결과 합산 return dfs(node.left, current) + dfs(node.right, current); } } 트리, 이진트리, 깊이 우선 탐색(dfs) 방식 풀이 노드 값이 한자리인것을 이용한 바텀업 방식 풀이 리프 ...
