이진 탐색 트리의 성질은?

이진 탐색 트리(BST)는 각 노드가 최대 두 개의 자식을 가지며, 왼쪽 서브트리의 모든 값은 노드의 값보다 작고, 오른쪽 서브트리의 모든 값은 노드의 값보다 큽니다. 다음 중 이진 탐색 트리의 성질에 대한 설명으로 옳지 않은 것은 무엇인가요?

PYTHON

class TreeNode:
    def __init__(self, value):
        self.value = value
        self.left = None
        self.right = None

# 예시 노드 생성
root = TreeNode(10)
root.left = TreeNode(5)
root.right = TreeNode(15)

답변

왼쪽 서브트리의 값은 작다. 모든 값이 정렬되어 있다. 중복된 값을 가질 수 있다. 오른쪽 서브트리의 값은 크다.

로그인 후 제출하기