에듀윌
·
트리 · 전위 순회
전위 순회 추적
PRE-ORDER
Root 먼저 —
A로 시작
하는 운행 직접 따라가기
A
B
C
D
E
F
G
규칙: Root → Left → Right
단계
현재
누적
1
A
A
2
B
A B
3
D
A B D
4
E
A B D E
5
C
A B D E C
6
F
A B D E C F
7
G
A B D E C F G
A
→
B
→
D
→
E
→
C
→
F
→
G
시험 한 줄
전위 순회
첫 글자는 항상 루트(A)
— 첫 글자가 A 아닌 보기는 즉시 선소거.