후위1 자료구조 - 트리와 이진트리 트리 (이진트리, 순회, 자료구조)스택과 큐가 1차원 자료구조였다면, 트리는 한 단계 더 추상화된 계층 구조(hierarchical structure) 자료구조이다. 파일 시스템의 디렉터리, HTML DOM, 회사 조직도, 컴퓨터 게임의 의사 결정 흐름, 운영체제의 프로세스 트리까지 — 실세계의 거의 모든 "포함 관계"가 사실상 트리로 표현되며, 그 위에 정렬·탐색·압축 같은 거의 모든 고급 알고리즘이 얹어진다. 본 글은 정보처리기사 시험 출제 범위와 학교 자료구조 수업 입문 영역을 모두 닿도록 트리 일반·이진 트리·순회 알고리즘을 세심하게 정리한다(출처: 위키백과 — Tree (data structure)). 제가 학교 자료구조 시험에서 가장 자주 틀린 영역이 트리 순회의 결과 추적이었는데, 작은 트리.. 2026. 5. 15. 이전 1 다음