[7급 국가직 자료구조론 2020년 1번]

다음의 D1 ～ D4에서 제시된 키(key) 값의 순서대로 공백(empty) 이진 탐색 트리(binary search tree)에 데이터를 삽입하여 T1 ～ T4를 만들었을 때, 모양이 다른 트리는? (단, 모양은 노드의 키 값과 간선의 연결 구조를 포함한다)

D1: 4, 2, 3, 6, 8, 5, 7 → 이진 탐색 트리 T1

D2: 4, 2, 6, 8, 5, 3, 7 → 이진 탐색 트리 T2

D3: 4, 6, 3, 8, 2, 5, 7 → 이진 탐색 트리 T3

D4: 4, 6, 8, 5, 7, 2, 3 → 이진 탐색 트리 T4