데이터를 저장하는 노드들이 계층적으로 연결되어 있는 자료 구조의 하나. 가장 위쪽에 있는 노드를 뿌리(root) 또는 뿌리 노드(root node)라고 한다. 뿌리는 에지(edge)로 연결된 자식 노드(child node)를 가질 수 있는데, 이때에 뿌리는 자식 노드의 부모 노드(parent node)가 된다. 자식 노드는 또 자신의 자식 노드를 가질 수 있다. 부모가 같은 노드를 형제 노드(sibling)라고 한다. 나무 안의 각 노드(부모 노드를 갖고 있지 않은 뿌리 노드는 제외)에는 꼭 하나의 부모 노드가 있다. 그래서 나무 안의 모든 노드는 뿌리 노드의 자손이 된다. 이와 같은 노드 간의 관계 때문에 뿌리 노드에서 나무 안의 다른 어떤 노드로 가는 경로는 단 하나밖에 없다. 나무형은 나무 구조와 같은 의미를 갖는다. 나무 구조는 디스크상의 파일 시스템 관리, 데이터베이스 관리 등 여러 분야에서 널리 사용되는 자료 구조이다.