다음은 어떤 일반 트리를 이진 트리로 변환한 후의 모습이다. 이에 대한 설명으로 옳은 것은? (단, 일반 트리를 이진 트리로 변환할 때, 이진 트리의 왼쪽 노드는 일반 트리의 자식(child) 중에 하나를 가리키기 위해 사용되며, 이진 트리의 오른쪽 노드는 일반 트리의 형제(sibling)들을 연결하기 위해 사용된다)
- ①일반 트리에서 B의 자식 노드 개수는 2개이다.
- ②일반 트리에서 C의 부모 노드는 B이다.
- ③일반 트리에서 노드 D에서 J까지 경로 길이는 4이다.
- ④일반 트리에서 단말 노드 개수는 7개이다.
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)