[leetcode][129] Sum Root to Leaf Numbers

문제 : https://leetcode.com/problems/sum-root-to-leaf-numbers/

---

DFS로 풀었다.

재귀함수를 만들어서(스택 사용 반복문으로 풀어도 됨) 자식노드로 가면서 합계를 더해나간다.

만약 현재 노드가 리프노드(=왼쪽, 오른쪽 자식이 모두 없는경우)라면 이때까지의 합을 정답에 더한다.

자식노드로 내려갈때는 현재까지의 합에서 *10을 해준다.

---

소스코드 : https://gist.github.com/fpdjsns/594442e85df0096e7b2f86f5fb120c15