[9급 국가직 알고리즘 2023년 13번]

다음 이진 탐색 트리(binary search tree)에서 키 48을 검색할 때, 방문하는 노드의 순서는?

1. ①55 － 15 － 28 － 30 － 48
2. ②55 － 60 － 90 － 15 － 28 － 30 － 48
3. ③55 － 15 － 8 － 3 － 28 － 18 － 16 － 30 － 48
4. ④55 － 15 － 60 － 8 － 28 － 90 － 3 － 18 － 30 － 16 － 48

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)