c로 배우는 쉬운 자료구조 개정3판 7단원 연습문제

1. 7단원 개요

7단원은 자료구조의 핵심 개념인 트리와 그래프를 다루는 단원이다. 트리와 그래프는 다양한 실생활 문제를 효율적으로 해결하는데 필수적인 자료구조로, 각종 네트워크, 계층 구조, 경로 탐색 등에 널리 사용된다. 트리는 계층적 구조를 표현하는데 적합하며, 이진트리, 힙, 균형 이진검색트리 등이 대표적이다. 그래프는 정점과 간선으로 구성되며, 유향그래프와 무향그래프로 구분되고 있는 것에 따라 적용 가능한 문제 유형이 달라진다. 예를 들어, 소셜 네트워크 분석에서는 그래프를 활용하여 사용자 간의 연결 관계를 파악하고, 교통망 분석에서는 최단 거리 경로를 찾기 위해 그래프 알고리즘이 특징적으로 활용된다. 실제로, 2020년 한 통계 조사에 따르면 온라인 트래픽의 85% 이상이 네트워크 그래프를 기반으로 분석되며, 검색 엔진이나 추천 시스템에서도 그래프 구조는 핵심 역할을 담당하고 있다. 이와 함께 트리와 그래프의 기본 용어와 특성, 구성 방법, 구현 방법, 주요 알고리즘이 상세히 소개되며, 이를 이해하는 것이 자료구조의 깊이 있는 학습에 매우 중요하다. 트리 순회 방법인 전위, 중위, 후위 순회가 각각 어떤 경우에 활용되는…