Loading...
AlgoNote
/
트리
/
기본 알고리즘
/
이진 트리 순회 (전위/중위/후위)
ko
로그인
시각화
코드
1
/
85
0.5x
1x
1.5x
2x
⏮
◀
▶
▶
⏭
Loading...
👀
전위/중위/후위 비교
전위-루트먼저, 중위-왼쪽먼저, 후위-자식먼저
기초 학습
이진 트리 순회 (전위/중위/후위)
📖
개념
🎯
활용
정의
이진 트리의 모든 노드를 방문하는 3가지 대표 순회법(전위/중위/후위)을 비교합니다.
핵심 특성
✓
전위: 루트를 먼저 방문
✓
중위: 왼쪽 → 루트 → 오른쪽 (BST 정렬 효과)
✓
후위: 자식을 모두 처리한 뒤 루트
시간 복잡도
최선
O(N)
평균
O(N)
최악
O(N)
공간 복잡도
O(H)
시각화 시작하기
이진 트리 순회 (전위/중위/후위) | AlgoNote