프로그래밍-코딩테스트/LeetCode

[Tree] Validate Binary Search Tree

개발자1344 2021. 4. 5. 12:16

tree가 valid한지 판단하라는 것인데, 이 트리의 valid함은 left, right 트리가 크기대로 잘 정렬되어있냐의 여부이다 

 

경계값을 제거하고, helper함수에 대해 root가 min보다 작은 value를 가졌거나, max보다 큰 value를 가진 경우에 false를 리턴해주면 된다.