유튜브블로그Top 10
내 프로필

데브허브 안내
소개업데이트 소식

데브허브 커뮤니티

LeetCode 문제 98. Validate Binary Search Tree 파이썬 풀이

달레의 코드

2024. 6. 12.

0

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

Recommanded Videos