이진 탐색 트리의 특징은?

이진 탐색 트리는 각 노드가 최대 두 개의 자식을 가지며, 왼쪽 서브트리는 부모 노드보다 작은 값, 오른쪽 서브트리는 부모 노드보다 큰 값을 가지는 자료구조입니다. 다음 중 이진 탐색 트리의 기본적인 특징과 가장 일치하는 것은 무엇인가요?

PYTHON

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

답변

모든 노드는 서로 다르다 왼쪽 서브트리는 부모보다 크다 오른쪽 서브트리는 부모보다 작다 모든 노드는 같은 값을 가질 수 있다

로그인 후 제출하기