1068번 트리

---

https://www.acmicpc.net/problem/1068필요한 로직 : 트리 순회(DFS)[배경]서브 트리를 삭제하는 과정에 DFS를 사용했다. 아래 그림처럼 4번 노드를 삭제하게 되면, 그 하위 노드들인 5,6,7,8 노드들은 모두 삭제되어야 한다. 따라서, 4번 노드를 부모로 가진 6번 노드를 지우고, 6번 노드를 부모로 가진 7번 노드를 지우고... 등등 재귀적으로 노드를 삭제하는 과정이 이어진다. 이렇게 삭제 후 parents 테이블을 -1로 삭제했습니다! 라고 명시해주면, 그 이후에 leaf 노드들을 찾으면 될 것 같다. [논리]1. removal 노드를 기준으로 서브 트리를 모두 삭제한다. 인덱스는 노드 번호인 점을 감안해서 parents[i]에 현재 이 노드는 삭제되었..........

1068번 트리에 대한 요약내용입니다.

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

---

---

원문링크 : 1068번 트리