26-2다음 C 프로그램을 실행했을 때 출력되는 결과를 적으시오.#in… | 2026년 정보처리기사실기 2회차 기출문제 상세 페이지
2
26-2
다음 C 프로그램을 실행했을 때 출력되는 결과를 적으시오.
#include <stdio.h>
typedef struct Node {
int key;
struct Node *left;
struct Node *right;
} Node;
int cnt = 0;
int picked = -1;
void visit(Node *t) {
if (t == NULL) return;
visit(t->left);
visit(t->right);
cnt++;
if (cnt == 4) picked = t->key;
}
int main(void) {
Node n8 = {8, NULL, NULL};
Node n31 = {31, NULL, NULL};
Node n49 = {49, NULL, NULL};
Node n25 = {25, NULL, &n31};
Node n56 = {56, &n49, NULL};
Node n17 = {17, &n8, &n25};
Node n40 = {40, &n17, &n56};
visit(&n40);
printf("%d\n", picked);
return 0;
}해설
17
[해설]
visit()는 왼쪽·오른쪽 자식을 먼저 처리한 뒤 자기 자신을 세는 후위 순회다. cnt가 4가 되는 순간의 노드 값을 picked에 담는다.
- 트리: 40의 왼쪽 17(왼쪽 8, 오른쪽 25), 오른쪽 56(왼쪽 49). 25의 오른쪽은 31이다.
- 처리 순서: 8 → 31 → 25 → 17 → 49 → 56 → 40
- 네 번째로 처리되는 노드는 17이다.
출력은 17이다. 노드 선언 순서가 아니라 트리 연결 구조를 따라 순서가 정해진다.
오류나 개정된 내용이 보이면 알려주세요