이진트리 순회 방식
컴퓨터시스템응용기술사 제126회 4교시 26번 문항으로, 과목은 SW공학/프로젝트관리입니다.
원문 문제
컴퓨터시스템응용기술사 제126회 26번. 이진트리 순회 방식
- 가. 전위순회, 중위순회, 후위순회 방식
- 나. 아래 그림의 이진트리를 대상으로 전위순회, 중위순회, 후위순회를 수행할 때, 각각의 방문순서
핵심 키워드
- 전위 순회
- 중위 순회
- 후위 순회
- 깊이 우선 탐색
- 노드 방문 순서
- 재귀 알고리즘
고득점 가이드 — 1. 개요
이진트리 순회는 트리의 모든 노드를 한 번씩 방문하는 알고리즘이며, 루트 처리 시점에 따라 전위·중위·후위 세 방식으로 나뉜다. 모두 깊이 우선 탐색 계열로 재귀 또는 명시 스택으로 구현되며 시간 복잡도는 O(n), 공간 복잡도는 트리 높이에 비례한다. 어떤 순서가 적합한지는 작업이 자식 노드 처리 결과에 의존하는지 여부, 출력 순서가 어떤 의미를 갖는지, 트리 구조의 형태가 균형인지 편향인지에 따라 결정되며, 구현 난이도와 가독성, 메모리 사용량까지 함께 고려해 결정해야 한다.
목차 조립 훈련
출제 이력
- 전위 순회기출 1문항
- 중위 순회기출 1문항
- 후위 순회기출 1문항
- 깊이 우선 탐색기출 1문항
- 노드 방문 순서기출 1문항
- 재귀 알고리즘기출 1문항
다른 회차에서 같은 키워드가 나온 문항이 아직 없어요.