다음 완전한 이진 구조를 전위 순회한 결과는?
루트 M의 왼쪽 자식은 F, 오른쪽 자식은 S다. F의 왼쪽·오른쪽 자식은 C와 J이고, S의 왼쪽·오른쪽 자식은 P와 W다.
정답 4번
전위 순회는 루트→왼쪽 서브트리→오른쪽 서브트리 순서다. M에서 시작해 F-C-J를 방문한 뒤 S-P-W를 방문하므로 결과는 M F C J S P W다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21