[leetcode] 113. Path Sum II

문제 : https://leetcode.com/problems/path-sum-ii/

---

정수로 이루어진 이진트리와 targetSum이 주어질때, 루트에서 리프노드까지 경로의 노드들의 합이 targetSum과 같은 경로들을 구하여라.

---

백트래킹으로 경로들을 저장하면서 루트에서 리프노드에 도달할 때까지의 경로들의 합을 구한다.

리프노드에 도달했을때 합이 targetSum인 경우 정답 배열에 저장한다.

 

시간복잡도는 O(N). N = 트리의 노드 개수

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/medium/113.%20Path%20Sum%20II.cpp