트리하나 이상의 노드로 구성된 유한 집합으로서1. 특별히 지정된 노드인 루트(root)가 있고2. 나머지 노드들은 다시 각각 트리이면서 연결되지 않는 애들로 구성 (서브트리) 트리의 응용 분야- 최적화 문제의 해결- 알고리즘 (데이터 구조, 정렬)- 분자구조식 설계와 화학결합의 표시, 유전학- 언어들 간의 번역, 언어학- 자료의 탐색, 정렬 데이터베이스 구성- 사회과학 (조직 분류에 있어서의 구조 등) 루트(root): 주어진 그래프의 시작 노드차수(degree): 노드의 서브트리의 개수 A의 차수는 3 (B, C, D)잎 노드(leaf node): 차수가 0인 노드자식 노드(children node): 어떤 노드의 서브 트리의 루트 노드들부모 노드(parent node): 자식 노드의 반대 개념형제 ..
