[10일차 과제] 자료구조(트리)

더보기1. 트리란?트리의 정의트리를 사용하는 이유트리 종류배열과의 차이점2. 트리의 주요 용어 정리 (with 그림) 3. 트리 순회 방식전위 순회(Preorder)중위 순회(Inorder)후위 순회(Postorder)4. 파이썬으로 간단한 트리 구현Node 클래스트리 연결데이터 출력1. 트리(Tree)란?1. 트리의 정의계층적인 자료를 표현하는데 적합한 비선형 자료구조ex. 계층적 데이터 저장, heap, 데이터베이스 인덱싱, Trie구성 : 노드(node)와 간선(edge, branch)노드들이 나무 가지처럼 연결되어 있음 (나무를 거꾸로 뒤집어 놓은 모양과 유사)트리 내에 다른 하위 트리가 존재하는 구조가 반복되어 재귀적 자료구조이기도 함노드가 N개인 트리는 N-1개의 간선을 가짐2. 트리를 사용하..

2026.06.03