다음 중 트리에 대한 설명으로 옳은 것은? | [7급 국가직 자료구조론] 10년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 10년 1회차
다음 중 트리에 대한 설명으로 옳은 것은?
1
루트 노드가 많은 트리일수록 좋은 트리이다.
2
트리와 관련된 알고리즘을 재귀적인 방식으로 구현하면 실행 시간이 빨라진다.
3
트리의 최대레벨과 트리의 높이와는 무관하다.
4
트리의 노드 중 차수(degree)가 0인 노드를 리프(leaf) 노드라고 한다.
해설
옳은 설명은 차수가 0인 노드를 리프 노드라고 한다는 것이다.
리프(단말) 노드는 자식이 없는 노드이므로 자식 수인 차수가 0이다.
- 루트가 많을수록 좋은 트리: 트리의 루트는 하나뿐이며, 루트가 여럿이면 트리가 아니라 포리스트다.
- 재귀 구현이 실행 시간을 줄인다: 재귀는 코드를 간결하게 할 뿐 함수 호출 오버헤드 때문에 반복 구현보다 대체로 느리다.
- 최대 레벨과 높이가 무관하다: 트리의 높이는 노드의 최대 레벨로 정해지므로 둘은 직접 연관된다.
오류나 개정된 내용이 보이면 알려주세요