트리

• 하나 이상의 데이터에 무방향으로 연결된 계층적 자료구조
• 하나의 데이터 뒤에 여러개의 데이터가 존재할 수 있는 비선형 구조
• 루트 : 트리의 시작점이 되는 노드
• 부모노드
• 자식노드
• 형제노드 : 같은 레벨에 존재하는 노드
• 리프 : 자식노드가 없는 노드
• 높이 : 리프노드를 기준으로 루트까지의 높이
• 조직도, 디렉토리 구조, 토너먼드 대진표 등

이진 트리

• 자식 노드가 최대 2개인 노드들로 이루어진 구조

정 이진 트리 (Full Binary Tree)

• 각 노드가 0개 또는 2개의 자식 노드를 가지고 있는다.

완전 이진 트리 (Complete Binary Tree)

• 마지막 레벨을 제외한 모든 노드들이 채워져 있고 마지막 레벨에서도 왼쪽이 채워져 있어야한다.

포화 이진 트리 (Perfect Binary Tree)