IN · POST-ORDER
같은 트리, 두 운행 비교 — Root 위치만 다를 뿐
중위 (In)
·
D
→
B
→
E
→
A
→
F
→
C
→
G
후위 (Post)
·
D
→
E
→
B
→
F
→
G
→
C
→
A
| 운행법 | 결과 (앞 슬라이드의 7-노드 트리) | A 위치 |
|---|
| Pre | A B D E C F G | 먼저 |
| In | D B E A F C G | 가운데 |
| Post | D E B F G C A | 마지막 |
시험 한 줄
Pre 첫 글자 루트, Post 끝 글자 루트, In은 루트가 가운데 — 보기 3개 1초 선소거.