JAVA_LeetCode 113_Path Sum II

JAVA_LeetCode 113_Path Sum II 풀이 class Solution { public List pathSum(TreeNode root, int targetSum) { // dfs 방식을 통해 모든 방식을 전부 고려하여 탐색한다. List list = new ArrayList(); dfs(root, 0, targetSum, new ArrayList(), list); return list; } private void dfs(TreeNode node, int currSum, int targetSum, List temp, List list){ if(node == null) return; temp.add(node.val); currSum += node.val; // 리프 노드 & 경로 합이 targetSum일 때 결과 추가 if(node.left == null && node...