트리 (Tree)트리는 원소들 간 일대다 관계를 가지는 비선형 자료구조이다. 다른 말로는 원소들 간 계층 관계를 가지는 계층형 자료구조이다. 따라서 트리는 부모와 자식 관계를 갖게 된다. 트리에서는 노드, 차수, 높이, 루트 노드, 리프 노드를 가지고 있는데 각각의 의미는 다음과 같다.노드(Node): 트리의 원소노드의 차수 (Degree): 노드에 연결된 자식 노드의 수. 가장 큰 값이 트리 전체의 차수가 된다.노드의 높이 (Height): 노드의 레벨이라고도 하며, 루트에서 노드에 이르는 간선의 수를 말한다. 이 역시 가장 큰 값이 트리의 높이가 된다.루트 노드 (Root Node): 부모가 없는 노드단말 노드 (Leaf Node): 자식이 없는 노드로 차수가 0인 노드트리는 차수에 따라 구분이 가능..