트리는 활용 범위가 넓은 자료 구조로서, 거꾸로 세워놓은 나무와 같이 뿌리와 가지로 구성된 자료 구조이다. 파일 시스템이나 데이터베이스도 트리구조가 사용되고 다양한 데이터 탐색 알고리즘에도 활용된다. 트리의 최상단 노드를 루트(뿌리)라고 하며, 루트로부터 특정 노드까지의 거리를 그 노드의 깊이라고 한다. 깊이가 같은 노드끼리의 집합을 레벨이라 한다. 트리에서 자식이 없는 노드를 '잎' 또는 '밑단 노드'라 부른다. 각 노드들은 부모-자식 관계에 놓이게 되는데 상위에 연결되어 있는 노드가 부모, 하위에 연결되어 있는 노드가 자식이다. 이러한 관계가 연결되어 하나의 트리가 된다. 같은 부모를 가진 노드들은 형제(Sibling) 노드라 하고 형제 노드의 수를 차수(Degree)라 말한다. 모든 노드의 차수 중 가장 큰 것은 트리의 차수가 된다. 트리 구조는 복잡하고 많은 파일들을 알아보기 쉽게 정리할 수 있다는 장점을 가지고 있으며 목적이나 계획, 계층이나 중요도에 맞게 나열 가능하다는 특징 때문에 일상생활에서부터 컴퓨터에 이르기까지 자주 활용되는 자료구조이다.