Level3 모두 0으로 만들기

---

https://programmers.co.kr/learn/courses/30/lessons/76503 필요한 로직 : DFS(트리 순회) [논리] 모든 노드의 값을 더해서 0이 되지 않으면 '모두 0으로 만드는 경우'에 포함될 수 없으므로 -1을 리턴해준다. 이 경우를 제외하면 트리를 리프 노드부터 순회하며, 리프->루트까지 현재 노드의 값을 상위 노드로 누적시키면 된다. 0번 노드에서 출발해(트리의 모든 노드는 루트가 될 수 있음) dfs에서 재귀에서 반환될 때 현재 노드 dst를 받는 구조이기 때문에, 서브 트리 상위 노드의 value인 a[src]는 그 값을 안전하게 누적하며 다시 상위노드로 전달할 수 있다....

Level3 모두 0으로 만들기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : Level3 모두 0으로 만들기