이진트리의 전위·중위·후위

자료구조

쉽게 이해하기

어디서 루트를 처리하는지 먼저 외웁니다. 전위는 하위 트리로 들어가기 전에, 중위는 왼쪽을 마친 뒤, 후위는 두 하위 트리를 마친 뒤 루트를 처리합니다. 규칙은 각 하위 트리에도 똑같이 재귀적으로 적용합니다.

A의 왼쪽은 B, 오른쪽은 C이고 B의 왼쪽은 D입니다. 다른 자식은 없습니다. 전위 A B D C, 중위 D B A C, 후위 D B C A입니다.

아무 이진트리나 중위로 읽으면 정렬된다고 생각하지 않습니다. 비교 규칙을 만족하는 이진검색트리에서 정렬 순서가 나옵니다.

비슷한 개념의 핵심과 함정을 이 페이지에서 비교합니다.

정답을 제출하면 해설과 관련 개념을 확인합니다. 틀린 문제는 자동으로 오답노트에 저장됩니다.

기술 문서/실행 검증 · 마지막 검증 2026-09-27 · 출제기준 관련 핵심 학습 · 실제 출제 횟수는 집계하지 않음