8-1

1. 1. 트리의 정의
   • 트리는 자료의 항목(node)들이 가지(edge)로 연결될 수 있게 자료가 조직되는 것
   • 다음 조건을 만족하는 하나 이상의 노드(node)들로 구성된 유한 집합 T를 의미
     
     
2. 2. 트리의 종류
   • 자유 트리(free tree)
   • 방향성 트리(oriented tree 또는 directed tree)
   • 순서 트리(ordered tree)
   • 닮은 트리(similar tree)
   • 동일 트리(equivalent tree)