← 문제 목록
중급 자료구조 50P

이진 탐색트리의 특성은?

이진 탐색트리(Binary Search Tree, BST)는 다음과 같은 특성을 가집니다. 각 노드는 최대 두 개의 자식을 가지며, 왼쪽 자식은 부모 노드보다 작고, 오른쪽 자식은 부모 노드보다 큽니다. 예를 들어, 다음과 같은 노드들을 가진 이진 탐색트리를 고려해 봅시다:



이 구조에서 노드의 트리 순회 방식은 여러가지가 있을 수 있으며, 이진 탐색트리의 주요 특성에 대해 질문합니다. 아래의 선택지 중에서 이진 탐색트리의 특성으로 올바르지 않은 것을 선택하세요.
CODE
8
   / \
  3   10
 / \    \
1   6    14
   / \   /
  4  7  13

답변

로그인 후 제출하기
0명 풀이 · 정답률 0%