[7급 국가직 자료구조론 2012년 15번]

비어있는 이진 탐색 트리(binary search tree)에 다음 키 값들을 차례로 삽입하여 동적으로 이진 탐색 트리를 구성하였을 때, 5를 탐색하는데 필요한 비교 횟수는?

23, 18, 2, 16, 4, 10, 5, 39, 26, 15