[7급 국가직 자료구조론 2010년 8번]

다음 중 트리에 대한 설명으로 옳은 것은?
자료구조론
  1. ①루트 노드가 많은 트리일수록 좋은 트리이다.
  2. ②트리와 관련된 알고리즘을 재귀적인 방식으로 구현하면 실행시간이 빨라진다.
  3. ③트리의 최대레벨과 트리의 높이와는 무관하다.
  4. ④트리의 노드 중 차수(degree)가 0인 노드를 리프(leaf) 노드라고 한다.

선지를 골라 바로 채점해 보세요.

정답 ④

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

신고가 접수됐습니다. 감사합니다.

오류 신고