[ LeetCode | Java ] 98. Validate Binary Search Tree 📄

dokim·2023년 9월 10일
post-thumbnail

🏷️98. Validate Binary Search Tree


1. 문제 설명

  • 루트가 주어진 이진 트리가 유효한 이진 검색 트리(BST)인지 확인하십시오.
  • 유효한 BST는 다음과 같이 정의됩니다:
    • 노드의 왼쪽 하위 트리에는 노드의 키보다 작은 값만을 가진 노드만 포함됩니다.
    • 노드의 오른쪽 하위 트리에는 노드의 키보다 큰 값만을 가진 노드만 포함됩니다.
    • 왼쪽 및 오른쪽 하위 트리도 모두 이진 검색 트리여야 합니다.


2. 접근 방법


3. 구현 코드


4. 개선 사항


5. 최종 회고


6. 참고

0개의 댓글