중복 키를 허용하지 않는 이진 탐색 트리의 성질로 옳지 않은 것은?
정답 4번
이진 탐색 트리는 왼쪽 서브트리에 더 작은 키, 오른쪽 서브트리에 더 큰 키를 둔다. 네 번째 보기는 방향을 반대로 설명했다. 트리 균형에 따라 높이와 탐색 비용은 O(log n)에서 O(n)까지 달라질 수 있다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21
이진 탐색 트리는 왼쪽 서브트리에 더 작은 키, 오른쪽 서브트리에 더 큰 키를 둔다. 네 번째 보기는 방향을 반대로 설명했다. 트리 균형에 따라 높이와 탐색 비용은 O(log n)에서 O(n)까지 달라질 수 있다.