다음 이진 트리를 후위 순회했을 때의 방문 순서는?
루트 M의 왼쪽 자식은 H, 오른쪽 자식은 T이다.
H의 왼쪽 자식은 D, 오른쪽 자식은 J이다.
T의 오른쪽 자식은 Z이다.
정답 4번
후위 순회는 왼쪽 서브트리, 오른쪽 서브트리, 루트 순서다. H의 서브트리는 D→J→H, T의 서브트리는 Z→T이고 마지막에 M을 방문하므로 `DJHZTM`이 된다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-22