두근두근 자료구조 8장 연습문제

1. 다음 트리에 대한 중위 순회 결과는? 4

2. 다음 트리를 전위 순회로 운행할경우 다섯 번째로 탐색되는 것은? 2

3. 다음 그림과 같은 이진트리를 후위 순회한 결과는? 4

4. 다음 트리에서 단말 노드 수는? 3

5. 다음 그림에서 트리의 차수는? 1

6. 메모리상에 배열로 저장할 때 가장 낭비가 큰 트리는? 1

7. 다음 중 같은 개수의 노드가 저장되는 경우, 가장 높이가 작아지는 트리는? 3

8. 다음 그림에서 트리의 차수와 단말 노드의 개수는? 2

9. 이진 트리에서 높이가 5일 때, 이 트리는 최대 몇 개의 노드를 가질 수 있는가? 4

10. 다음의 이진트리에 대하여 다음 질문에 답하여라.

(1) 위의 트리를 1차원 배열로 표현하라.

(2) 위의 트리를 전위 순회한 결과를 써라.

6, 4, 2, 1, 3, 5, 9, 7, 10, 8, 11

(3) 위의 트리를 후위 순회한 결과를 써라

1, 3, 2, 5, 4, 7, 8, 11, 10, 9, 6

(4) 위의 트리를 중위 순회한 결과를 써라

1, 2, 3, 4, 5, 6, 7, 9, 8, 10, 11

(5) 위의 트리를 레벨 순회한 결과를 써라

6, 4, 9, 2, 5, 7, 10, 1, 3, 8, 11

 

11. 다음과 같은 함수가 아래에 표시된 이진트리의 루트 노드에 대해 호출된다고 하자. 함수가 반환하는 값은 무엇인가? 8

12. 주어진 이진트리에서 노드가 가지고 있는 값의 합을 계산하는 프로그램을 작성해보자.

int sum = 0;
void add_postorder(TNode* node) {
    if (node != NULL) {
        add_postorder(node->left);
        add_postorder(node->right);
        sum += node->data;
    }
}
void main() {
	add_postorder(root);
    printf("노드의 합은 %d입니다.\n", sum);
}