트리 (tree) 원소들 간에 1:다 관계와 계층관계를 가지는 비선형이자 계층형 자료구조 형태 자식, 부모, 조상, 자손 등의 개념을 가지고 있음 노드(node) - 트리의 원소 루트 노드 - 트리의 시작 노드 간선 - 노드를 연결 하는 선, 부모 - 자식 연결 형제 노드 - 같은 부모 노드의 자식 노드들 조상 노드 - 간선을 따라 루트 노드까지 이르는 경로에 있는 모든 노드들 서브 트리 - 자식 노드와 연결된 간선을 끊었을 때 생성되는 트리 (각 노드는 자식 노드의 개수 만큼 서브 트리를 가짐) -> 이 것들의 집합 : 포리스트 자손 노드(후손) - 서브 트리에 있는 하위 레벨의 모든 노드들 차수 - 노드의 차수 : 노드에 연결된 자식 노드의 수 - 트리의 차수 : 트리에 있는 노드의 차수 중에서 가장..