트리계층적인 구조를 나타내는 자료 구조 (비선형 구조)부모 자식 관계의 노드들로 이루어진다.[응용 분야]1. 계층적인 조직 표현2. 컴퓨터 디스크의 디렉토리 구조 트리 용어노드 - 트리의 구성요소 간선 - 노드와 노드를 연결하는 선루트 - 최상위 노드서브 트리 - 하나의 노드와 그 노드들의 자손들로 이루어진 트리단말 노드 - 자식이 없는 노드레벨 - 트리의 각층 번호높이 - 트리의 최대 레벨차수 - 노드가 가지고 있는 자식 노드의 수 이진트리모든 노드는 최대 2개의 서브 트리를 가질 수 있다.서브트리는 공집합일 수 있음**** 이진트리에는 서브 트리 간의 순서가 존재왼쪽 서브트리, 오른쪽 서브트리 이진트리 성질1. 노드의 개수가 n개이면 간선의 개수는 n-1개이다.2. 높이가 h인 이진트리의 경우 최소 ..