1. 트리(Tree) 트리는 노드(Node)로 이루어져 있는 자료 구조입니다. 트리는 하나의 루트 노드를 갖고 있으며, 0개 이상의 자식 노드를 갖고 있습니다. 데이터를 순차적으로 저장하지 않기 때문에 비선형 자료구조입니다. 노드 간에 부모 자식 관계를 갖고 있는 계층형 자료구조이며 모든 자식 노드는 하나의 부모 노드만 갖고 있습니다. 순환이 존재하지 않습니다. 트리 내에 또 다른 트리가 존재하는 재귀적 자료구조입니다. 2. 트리의 구성 요소 및 관련 용어 1) 트리의 구성요소 노드 ( Node ) - 트리를 구성하고 있는 기본 요소 - 정점이라고도 부른다. 간선 ( Edge ) - 노드와 노드를 연결하는 선 - 노드의 개수를 N개라고 하면, 간선의 개수는 N-1개이다. 루트노드 ( Root Node )..