9급_지방직_공무원_서울시_컴퓨터일반 2017년 기출문제 5번

Question

주어진 수를 이진 탐색 트리(Binary Search Tree)로 구성할... 에 관한 핵심 기출문제

Accepted Answer

주어진 수를 이진 탐색 트리(Binary Search Tree)로 구성할 때, 입력 순서에 따라 왼쪽 자식은 항상 부모보다 작고, 오른쪽 자식은 크다는 규칙을 따른다. 주어진 수 7, 5, 1, 8, 3, 6, 0, 2를 이진 탐색 트리로 구성한 후 중위 순회(Inorder Traversal)를 하면 정렬된 순서인 0, 1, 2, 3, 5, 6, 7, 8이 나오는데, 주어진 답안 중 1번이 이것과 일치한다.