그래프의 한 종류로 사이클이 없는 계층적 관계를 표현할 수 있는 비선형 자료구조정의자식 노드가 최대 2개인 트리종류완전 이진 트리트리의 마지막 레벨을 제외한 모든 레벨에 노드가 채워져 있으며 마지막 레벨은 왼쪽에서부터 오른쪽으로 노드가 채워져 있는 이진 트리포화 이진