프로그래밍-코딩테스트/LeetCode
[Tree] Validate Binary Search Tree
개발자1344
2021. 4. 5. 12:16
tree가 valid한지 판단하라는 것인데, 이 트리의 valid함은 left, right 트리가 크기대로 잘 정렬되어있냐의 여부이다
경계값을 제거하고, helper함수에 대해 root가 min보다 작은 value를 가졌거나, max보다 큰 value를 가진 경우에 false를 리턴해주면 된다.