반응형
문제 - 주어진 이진 트리가 이진 탐색 트리인지 확인하는 함수를 작성하라
left.data <= current.data < right.data
왼쪽 노드는 max 와 비교
오른쪽 노드는 min 와 비교
재귀사용
반응형
'Problem Solving > 코딩 인터뷰 완전분석' 카테고리의 다른 글
2진수를 문자열로 (0) | 2018.12.29 |
---|---|
4.6 후속자 (0) | 2018.12.15 |
4.4 균형 확인 (0) | 2018.12.15 |
루프 발견 구현 (0) | 2018.12.01 |
루프 발견 (0) | 2018.12.01 |