문제 토론

문제 목록으로

문제

다음 보기 중 이진 탐색 트리(BST)의 특성을 모두 고른 것은?

1. ㄱ, ㄴ, ㄹ (정답)
2. ㄱ, ㄴ, ㄷ
3. ㄴ, ㄷ, ㄹ
4. ㄱ, ㄷ, ㄹ

해설

이진 탐색 트리는 왼쪽 서브트리 < 루트 < 오른쪽 서브트리의 관계를 가지며, 중위 순회 시 정렬된 순서로 방문됩니다. 모든 레벨이 완전히 채워져 있는 것은 완전 이진 트리의 특성입니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!