과목 구분 없음9급 지방직 공무원 컴퓨터일반 · 2018년05월19일 · 12/20
12.다음 이진 트리의 노드를 전위 순회(preorder traversal)할 경우의 방순서는?
1
A－B－C－D－E－F－G－H
2
A－B－D－E－G－C－F－H정답
3
D－B－G－E－A－F－H－C
4
D－G－E－B－H－F－C－A
해설
전위순회 -> 루트 - 왼 - 오 (A-B-D-E-G-C-F-H) 중위순회 -> 왼 - 루트 - 오 (D-B-G-E-A-F-H-C 후위순회 -> 왼 - 오 - 루트 (D-G-E-B-H-F-C-A)