다음 트리는 노드에서 키와 값이 무엇인지 알 수는 없지만 이진 탐색 트리라고 가정했을 때, 이에 대한 설명으로 옳지 않은 것은? (단, 루트 노드만 있는 경우에 트리 높이는 0이다)
- ①트리의 높이는 4이다.
- ②AVL 트리에 해당한다.
- ③C 노드의 중위 후속자(inorder successor)는 M 노드이다.
- ④높이를 증가시키지 않고 트리에 추가할 수 있는 최대 노드 수는 18개이다.
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)