1. 트리 Tree 노드와 간선으로 이루어진 비선형적 구조사이클이 없음 -> 한 노드에서 출발해 다른 노드를 거쳐 다시 그 출발점으로 돌아오는 경로가 없음시작점인 루트 노드에서 모든 모든 노드에 도달할 수 있음더이상 자식이 없는 노드는 리프(leaf) 노드라고 함 2. 트리 종류일반 트리(General Tree)각 노드가 자식 노드를 몇 개나 가질 수 있는 지에 대한 제한이 없음이진 트리(Binary Tree)각 노드가 최대 두 개의 자식을 가지는 트리. 자식 노드가 왼쪽 노드와 오른쪽 노드로 구분됨 3. 이진 트리 종류포화 이진 트리(Full Binary Tree)리프 노드를 제외한 모든 노드가 자식 노드를 2개씩 가진 트리트리의 깊이를 통해 노드의 수를 계산 할 수 있음(깊이가 3이라면, 2^3-1..