BST 검사

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

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

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

예제 1

입력

출력

true