- Quiz
- Test Cases
- Solution
- Solution 1
- Solution 2
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