과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2020년07월11일 · 17/20
17.다음 이진 트리에 대하여 후위 순회를 하는 경우 다섯 번째 방문하는 노드는?
1
A
2
C
3
D
4
F정답
해설
[전위/중위/후위 순회] 1. 전위 순회: 루트 노드 -> 왼쪽 자식 노드 -> 오른쪽 자식 노드 2. 중위 순회: 왼쪽 자식 노드 -> 루트 노드 -> 오른쪽 자식 노드 3. 후위 순회: 왼쪽 자식 노드 -> 오른쪽 자식 노드 -> 루트 노드 [문제 해설] 위 트리를 후위 순회한 경우 D-G-E-B-F-C-A 순서로 순회한다.