기준 트리
A
B
C
D
E
F
G
전위·중위·후위는 루트 A를 언제 기록하느냐로 갈린다
같은 트리라도 루트를 앞, 가운데, 뒤에 놓으면 방문 순서가 달라진다.
루트 위치
A 먼저
왼쪽
오른쪽
왼쪽
A 가운데
오른쪽
왼쪽
오른쪽
A 마지막
순회
규칙
예시 순서
기억법
전위
Root → Left → Right
A B D E C F G
루트를 먼저 쓴다
중위
Left → Root → Right
D B E A F C G
루트가 가운데 온다
후위
Left → Right → Root
D E B F G C A
루트를 마지막에 쓴다