정의
후위 순회는 왼쪽 서브트리 -> 오른쪽 서브트리 -> 루트 순으로 방문하는 트리 순회 방식입니다.
핵심 특성
- ✓자식을 모두 처리한 후 부모 방문
- ✓루트가 가장 마지막에 방문됨
- ✓DFS(깊이 우선 탐색)의 한 형태
활용 사례
이런 상황에서 사용됩니다:
🗑️
트리 삭제
자식부터 삭제해야 안전하게 트리 제거 가능
🧮
수식 트리 후위 표기
피연산자 먼저, 연산자 나중의 후위 표기법
📁
디렉토리 크기 계산
하위 폴더 크기를 먼저 계산 후 상위 폴더에 합산
복잡도
시간 복잡도
최선
O(N)
평균
O(N)
최악
O(N)
공간 복잡도
O(H)
시각화로 더 깊이 이해하기
단계별 애니메이션과 코드 실행을 통해 알고리즘이 어떻게 동작하는지 직접 확인하세요.
시각화 시작하기