c로 배우는 쉬운 자료구조 개정3판 7단원 연습문제

목차

없음

본문내용

1. 선형 자료구조가 아닌 것은?
4번 트리o
2. 트리를 표현할 때 가장 적합한 자료구조는? 3번 Linked listo
3. 트리에 대한 설명으로 옳은 것은?
4번 트리의 노드 중 차수가 0인 노드를 리프 노드라고 한다.o
4. 다음 트리의 차수는? 1번 3o
5. 다음 트리의 터미널 노드 수는?3번 6x
6. 다음 트리의 차수는? 3번 3o
7. 이진 트리로 구성하는 것이 불가능한 것은? (단, 루트 노드의 레벨은 1이라고 가정한다.)
2번 높이가 5이고 노드 개수가 10개이며 단말 노드 개수가 6개인 이진 트리o
8. 같은 개수의 노드를 트리로 저장하는 경우에 트리 높이가 가장 큰 트리는?
4번 편향 이진 트리o
9. n개의 노드를 가진 완전 이진 트리에 대한 설명으로 옳지 않은 것은?
4번 완전 이진 트리를 최악으로 구성할 경우 높이는 n이다.o
10. 깊이가 k이 이진 트리가 가질 수 있는 최대 노드 수를 A라고 하고, 최소 노드 수를 B 라고 할 때, A-B의 값은 ?(단, 루트 노드의 레벨은 1로 한다.)
4번 2^k+1x
11. 깊이가 k인 포화 이진 트리의 비 단말 노드 개수에서 단말 노드 개수를 뺀 값으로 옳은 것은?(단, k>0)
3번 1x
12. 다음은 어떤 일반 트리를 이진 트리로 변환한 후의 모습이다. 이에 대한 설명으로 옳은 것은? (단, 일반 트리를 이진 트리로 변환할 때, 이진 트리의 왼쪽 노드는 일반 트리의 자식 중 하나를 가리키기 위해 사용되며, 이진 트리의 오른쪽 노드는 일반 트리의 형제들을 연결하기 위해 사용된다.)
4번 일반 트리에서 단말 노드 개수는 7개이다.o
13. 다음 트리를 후위 순회할 때 노드E는 몇 번째로 검사되는가?
3번 네번째o

출처 : 해피캠퍼스