반응형
이진 탐색 트리에서 주어진 노드의 다음 노드를 찾는 알고리즘(중위 순회)을 작성하라.
각 노드에는 부모 노드를 가리키는 링크가 존재한다고 가정하자
중위 순회 : 왼쪽, 현재, 오른쪽 순
반응형
'Problem Solving > 코딩 인터뷰 완전분석' 카테고리의 다른 글
비트 뒤집기 (0) | 2018.12.29 |
---|---|
2진수를 문자열로 (0) | 2018.12.29 |
4.5 BTS 검증 (0) | 2018.12.15 |
4.4 균형 확인 (0) | 2018.12.15 |
루프 발견 구현 (0) | 2018.12.01 |