데이터 베이스정보처리산업기사 · 2017년08월26일 · 1/100
1.다음 그림의 이진 트리를 Preorder로 운행한 경우 C는 몇 번째로 탐색되는가?
1
3번째
2
4번째
3
5번째정답
4
6번째
해설
- 전위(preorder) : Root -> Left -> Right 순 - 후위(postorder) : Left -> Right -> Root 순 - 중위(inorder) : Left -> Root -> Right 순
- 전위(preorder) : Root -> Left -> Right 순 - 후위(postorder) : Left -> Right -> Root 순 - 중위(inorder) : Left -> Root -> Right 순