데이터 베이스정보처리산업기사 · 2014년08월17일 · 6/100
6.다음 트리를 중위 순서로 운행한 결과는?
1
A B C D E F G H
2
D B A G E H C F정답
3
A B D C E G H F
4
B D G H E F A C
해설
중위 순서로 운행을 할 경우 기본적인 순서는 왼쪽 노드 -> 자신 -> 오른쪽 노드인데 먼저 크게 봤을 때는 왼쪽 노드가 D, B 자신이 A 오른쪽 노드가 G E H C F 이렇게 나오고 세분화 해서는 왼쪽 노드에서의 중위순서는 D->B 오른쪽 노드에서의 중위순서는 (G E H),C,F 이렇게 나온다 결국 다 합할경우 왼쪽노드(D, B) 자신(A), 오른쪽노드(G, E, H, C, F) 순이 된다