나무꼴로 된 데이터 구조의 하나. 즉, 정보를 지정하는 노드들이 가장 위쪽에 있는 뿌리 노드를 정점으로 부모/자식/자손 관계를 이루며 나뭇가지처럼 갈라져 있는 구조를 말한다. 이 구조에서는 뿌리 노드에서 나무 안의 어떤 노드로 가는 경로는 단 하나밖에 없다. 가지의 맨 끝에 있는 노드, 즉 자신의 자식 노드를 갖고 있지 않으며, 뿌리 노드에서 가장 멀리 위치한 노드를 리프(leaf)라 한다.