트리란? 트리는 한 개 이상의 노드(node)로 이루어진 유한 집합으로서 노드 중에는 루트(root)노드가 한 개 있고 나머지 노드들은 n >= 0개의 분리 집합 T1, ...... Tn으로 분할될 수 있다. 여기서 T1, ...... Tn은 각각 하나의 트리이며 루트의 서브트리(subtree)라고 한다 차수(degree) : 한 노드가 가지고 있는 서브트리의 수, 차수가 0인 노드는 리프노드(leaf node) 트리의 차수(degree of tree) : 트리의 최대 차수, 트리의 차수가 n이면 해당 트리의 구조를 'n진 트리' 라고 함 간선(edge) : 노드와 노드의 연결선. 노드가 n개이면 엣지는 n - 1개 루트 노드(root node) : 레벨이 1인 노드 리프 노드(leaf node) : 차..
