트리의 정의(재귀적 정의) 트리는 다음 조건을 만족하는 하나 이상의 노드로 구성된 유한 집합(finite set)으로서 트리의 정의는 다음과
같다.
① 최상위 노드를 근노드(root node)라고 하며, 반드시 1개의 근노드가 있어야 한다. ② 근노드를 제외한 나머지 노드들은 n개(n≥0)의 부분 집합(subset)인 T1, T2, … Tn으로 분리된다.
Ti(1≤i≤n)는
각각 하나의 트리가 되며, 이 때 Ti를 근노드의 서브트리(subtree)라고 한다.
트리의 정의(그래프적
정의) 정점인 노드와 각각의 노드를 연결시켜주는 연결선(edge)으로
형성된 특수한 형태의 그래프를 말한다. 이때, 두 정점사이에는
순환(cycle)이 형성되지 않는 연결그래프이어야 하며, 두
노드 사이에는 하나의 경로만이 존재하여야 한다
