[Tree] Validate Binary Search Tree
2021. 4. 5. 12:16ㆍ프로그래밍-코딩테스트/LeetCode
tree가 valid한지 판단하라는 것인데, 이 트리의 valid함은 left, right 트리가 크기대로 잘 정렬되어있냐의 여부이다
경계값을 제거하고, helper함수에 대해 root가 min보다 작은 value를 가졌거나, max보다 큰 value를 가진 경우에 false를 리턴해주면 된다.
'프로그래밍-코딩테스트 > LeetCode' 카테고리의 다른 글
| [Array] Shortest Unsorted Continuous Subarray (0) | 2021.04.05 |
|---|---|
| [DP, Tree] House Robber III (0) | 2021.04.05 |
| [DP] Target Sum (0) | 2021.04.05 |
| [Linked List] Sort List (0) | 2021.04.01 |
| [Array, Greedy] Jump Game II (0) | 2021.04.01 |