이진 탐색 트리(BST, binary search tree)에 대한 설… | [9급 서울시 알고리즘] 26년 1회차 기출문제 상세 페이지
1[9급 서울시 알고리즘] 26년 1회차
이진 탐색 트리(BST, binary search tree)에 대한 설명으로 가장 옳지 않은 것은?
1
중복 키를 허용하지 않는 경우, 모든 노드에 대해 왼쪽 서브트리의 키는 해당 노드의 키보다 작고, 오른쪽 서브트리의 키는 해당 노드의 키보다 크다.
2
루트 노드는 항상 전체 원소의 중앙값이어야 한다.
3
BST에서 중위 순회(inorder traversal)를 하면 키 값이 오름차순으로 출력된다.
4
탐색 · 삽입 · 삭제 연산의 시간복잡도는 트리의 높이에 비례한다.
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요