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이다. 노드 선언 순서가 아니라 트리 연결 구조를 따라 순서가 정해진다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

2026년 정보처리기사실기 2회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요정보처리기사 실기 기출문제 암기장 전체 보기