트리 -> 부모-자식 관계의 노드들로 이루어진, 계층적인 관계를 나타내는 특별한 자료구조(비선형 리스트). ▷ 용어 · 노드 : 데이터, 정보가 저장된 트리의 구성 원소 · 에지(간선) : 노드와 노드 사이를 나타내는 구성 원소 · 루트 : 부모가 없는 노드, 최상단 노드 · 리프 : 자식이 없는 노드, 단말 노드 · 레벨 : 트리의 각 층의 번호(루트의 레벨은 0 또는 1) · 높이(깊이) : 트리의 최대 레벨 · 차수 : 노드가 가지고 있는 자식 노드 개수 이진트리 -> 공집합이거나, 공집합이 아닌 경우 특별히 지정된 노드인 루트가 있고, 각 노드는 최대 2개의 자식 노드가 존재하며, 각 노드가 왼쪽 부분트리 및 오른쪽 부분트리를 가짐. ▷ 분류 · 포화 이진트리(full binary tree) : ..
