이진 탐색 트리 특징은?

이진 탐색 트리는 각 노드가 최대 두 개의 자식을 가지며, 왼쪽 서브트리는 노드보다 작은 값을, 오른쪽 서브트리는 큰 값을 포함하는 자료구조이다. 다음 중 이진 탐색 트리에 대한 설명으로 올바르지 않은 것은 무엇인가?

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)

답변

오른쪽 서브트리는 항상 크다. 모든 노드는 동일한 값을 가질 수 있다. 모든 노드는 최대 두 자식을 가진다. 왼쪽 서브트리는 항상 작다.

로그인 후 제출하기