C언어로 쉽게 풀어쓴 자료구조 8장 해설(3판/천인국)

소개글

1. 본 파일의 정답 및 해설은 공식 정답이 아닌 직접 풀어서 작성한 것이며 오타, 오답 및 프로그램에 버그가 존재할 수 있으므로 반드시 확인하시길 바랍니다.
2. 간단한 문제는 해설이 생략되었을 수 있습니다.
3. 프로그램의 설명은 주석을 참조하시길 바랍니다.
4. 작성자가 과제로 지정된 문제의 해설만을 작성한것으로 일부 문제가 누락되었을 수 있습니다. 본문내용의 포함된 문제를 반드시 확인하시길 바랍니다.

목차

1. 다음 트리에 대한 중위 순회 결과는? [정보처리기사 기출문제].
2. 다음 트리를 전위 순회로 운행할 경우 다섯 번째로 탐색되는 것은? [정보처리기사 기출문제]
3. 다음 그림과 같은 이진트리를 후위 순회(Postoreder Traversal)한 결과는? [정보처리기사 기출문제]
4. 다음 트리에서 단말 노드 수는? [정보처리기사 기출문제]
5. 다음 그림에서 트리의 차수는? [정보처리기사 기출문제]
6. Y = A * B + C / D ... 표기하면?
7. 이진 트리에서 높이가 5일 때 ... 있는가?
8. NULL 포인터를 트리의 ... 하는가?
9. 배열에 정렬된 값이 들어 있는 경우에 우리는 ... n인 이진 탐색 트리에서 다음 표를 채워보자.
10. 다음의 이진 트리에 ... 답하라.
11. 다음 순서로 자료가 ... 생성하라.
12. 다음과 같은 함수가 아래에 표시된 ... 무엇인가?
13. 이진 트리의 서브 트리 높이가 최대 1 차이나는 트리를 ... isBalanced( )를 작성하고 테스트하라.
14. 주어진 이진 트리에서 노드가 ... 작성해보자.
15. 주어진 이진 트리에서 노드가 가지고 있는 ... 작성해보자.
16. 주어진 이진 트리에서 자식이 ... 작성하라.
17. 일반 이진 트리에서 최대값과 최소값을 ... 아니다(HINT: 순환호출을 사용하라).
18. 숫자들이 들어 있는 이진 탐색 트리를 중위 순회하면 정렬된 ... 가정하자.
19. 18번은 오름차순으로 정렬시키는 ... 작성하여 보라.
20. 이진 탐색 트리의 모든 ... 보라.
21. 이진 탐색 트리를 사용하여 우선순위 큐를 구현할 수도 있다. 우선순위 큐란 ... 해야 하는가?
22. 이진 탐색 트리의 가장 큰 용도가 map(사전)이라는 자료구조를 구현하는 것이다. 본문에서 ... 작성해보자.

본문내용

문제 1.
(4) D B A E C F
중위 순회는 왼쪽 자손, 루트, 오른쪽 자손 순으로 방문을 한다.

문제 2.
(2) E
전위 순행하는 경우 A B D C E G H F 순이며 5번째로 탐색되는 항목은 E 이다.

문제 3.
(4) A B / C * D * E +
후위 순회는 왼쪽 자손, 오른쪽 자손, 루트 순서로 방문을 한다.

문제 4.
(3) 4
단말 노드의 뜻은 자식이 없는 노드를 의미하며 D, G H, F가 단말 노드이다.

문제 5.
(1) 3
차수는 노드가 가지고 있는 자식 노드의 개수이며 트리의 차수는 트리의 모든 노드 중 가장 높은 차수를 트리의 차수라고 한다.

<중 략>

참고 자료

없음