데이터 베이스정보처리산업기사 · 2010년09월05일 · 8/100
8.다음 이진트리에 대한 Inorder 운행 결과는?
1
A, B, D, E, C, F, G
2
D, B, E, A, C, G, F정답
3
D, E, B, G, F, C, A
4
A, B, C, D, E, F, G
해설
이진 트리를 탐색하는 운행법의 이름은 Root의 위치가 어디있느냐에 따라 정해집니다. 즉 Root가 앞(Pre)에 있으면 Preorder, 안(In)에 있으면 Inorder, 뒤(Post)에 있으면 Postorder입니다. 먼저 서브트리를 하나의 노드로 생각 할 수 있도록 서브트리 단위로 묶습니다. 1-D,B,E 2-C,G,F 로 묶으면 Inorder는 1A2가 됩니다. 따라서 D, B, E, A, C, G, F 가 됩니다.