• Quiz
  • Test Cases
  • Solution
  • Solution 1
  • Solution 2
Trees 초급

BST 검사

바이너리검색트리(BST)가 주어지면, 주어진 BST가 유효한지 여부를 판단하는 함수를 작성하세요.

BST 노드에는 정수값, 왼쪽 및 오른쪽 자식 노드가 있습니다. BST 노드는 다음과 같은 BST 속성을 만족하는 경우에만 유효한 BST 노드라고 할 수 있습니다:

  • BST 노드의 값은 왼쪽에 있는 모든 노드의 값보다 크다
  • BST 노드의 값은 오른쪽에 있는 모든 노드의 값보다 적거나 동일하다
  • BST 노드의 자식 노드는 유효한 BST 노드이거나 None / null이다.

예제 1

입력


출력

true

Test Case 1

Input

tree = 

Output

true

Test Case 2

Input

tree = 

Output

false

Test Case 3

Input

tree = 

Output

true

Test Case 4

Input

tree = 

Output

true

Test Case 5

Input

tree = null

Output

true
  • My Answer
  • Lecture
  • Output