공지사항 / Notices

[13번 과제] 채점 데이터 및 예시 코드

by 조교_박상운, 12월 4일, 18:47

수강생 여러분 안녕하세요.

과제 13번 RECONSTRUCT의 채점 데이터 및 예시 코드를 공지드립니다.

본 과제는 재귀 함수를 이용해 트리를 구축하여 풀 수 있습니다.

Preorder의 맨 앞 / Postorder의 맨 뒤 번 node가 root임을 이용하면 이를 기준으로 inorder의 배치를 좌/우 subtree로 구분할 수 있습니다.

이를 각각의 subtree에 대해 반복하여 tree의 구조를 추적하여 재구성하면 나머지 순회를 구할 수 있습니다.