데이터 베이스정보처리기사(구) · 2002년03월10일 · 19/100
19.다음은 무엇에 대한 설명인가?
1
preorder traversal
2
postorder traversal
3
inorder traversal정답
4
BFS traversal
해설
지문 [null 노드에 도달 할 때까지 트리를 왼쪽으로 이동합니다. 그런 다음 null 노드의 부모가 "탐색"되고 탐색은 오른쪽의 노드로 계속됩니다. 오른쪽으로 이동이 없다면, 탐색은 트리의 다음 상위 레벨에서 마지막으로 방문한 노드로 계속됩니다.] 1. 전위순회 2. 후위순회 3. 중위순회 4. 너비우선탐색순회(BFS : Breadth First Search)