다음 이진 트리의 노드를 전위 순회(preorder traversal)… | [9급 지방직 컴퓨터일반] 18년 1회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 18년 1회차
다음 이진 트리의 노드를 전위 순회(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이다.
전위 순회는 루트 → 왼쪽 서브트리 → 오른쪽 서브트리 순으로 방문한다. A 다음 왼쪽 서브트리 B, D, E, G를 차례로 방문하고, 오른쪽 서브트리 C, F, H로 넘어간다.
- A－B－C－D－E－F－G－H는 같은 깊이의 노드를 위에서부터 차례로 방문한 레벨 순회 결과이다.
- D－B－G－E－A－F－H－C는 왼쪽 → 루트 → 오른쪽 순서인 중위 순회 결과이다.
- D－G－E－B－H－F－C－A는 왼쪽 → 오른쪽 → 루트 순서인 후위 순회 결과이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.