다음 재귀(recursion) 함수는 이진트리의 루트(root)를 가리… | [7급 국가직 자료구조론] 07년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 07년 1회차
다음 재귀(recursion) 함수는 이진트리의 루트(root)를 가리키는 포인터를 사용하여 특정한 작업을 수행한다. 구체적으로 어떤 작업을 수행하는가?
typedef struct node_struct {
int data;
struct node_struct *left, *right;
} node_t;
void JOB_Tree(node_t *root) {
node_t *temp;
if (root == NULL) return;
temp = root->right;
root->right = root->left; root->left = temp;
JOB_Tree(root->left); JOB_Tree(root->right);
}
1
트리의 루트를 중심으로 좌우 대칭 이동
2
트리의 루트를 중심으로 왼쪽 자식 트리를 오른쪽 자식 트리로 복사
3
트리의 루트를 중심으로 왼쪽 자식 트리를 오른쪽 자식 트리로 이동
4
트리의 루트를 중심으로 오른쪽 자식 트리를 왼쪽 자식 트리로 이동
해설

이 함수는 트리를 좌우 대칭(미러)으로 바꾼다.

각 노드에서 왼쪽·오른쪽 자식 포인터를 맞바꾼 뒤, 두 서브트리에 같은 작업을 재귀로 반복한다. 결국 모든 노드의 좌우가 뒤집힌다.

  • 왼쪽 서브트리를 오른쪽으로 복사한다는 설명: 새 노드를 만들지 않고 포인터만 교환하므로 복사가 아니다.
  • 왼쪽 서브트리를 오른쪽으로 이동한다는 설명: 한쪽만 옮기는 것이 아니라 양쪽을 서로 교환한다.
  • 오른쪽 서브트리를 왼쪽으로 이동한다는 설명: 역시 양쪽이 동시에 바뀌고 하위 노드까지 모두 뒤집힌다.

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

이어서 풀어보기

[7급 국가직 자료구조론] 07년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기