- 이진 트리의 각 노드의 값은 해당 노드의 자식 노드 값 범위를 유지해야 합니다. 🌳
- 각 노드의 왼쪽 아랫트리의 노드 값은 해당 노드 값보다 작거나 같아야 합니다. 🌿
- 각 노드의 오른쪽 아랫트리의 노드 값은 해당 노드 값보다 커야 합니다. 🪴
- 이진 탐색 트리의 유효성을 점검하려면 루트 노드부터 시작하여 모든 노드를 방문하여 위 범위 규칙이 충족되는지 확인해야 합니다. 🔎
- 이진 탐색 트리를 구성하는 재귀적인 관계를 이해하는 것이 해결책에 도움이 됩니다. 🔁
Recommanded Videos
