“Árvore” é como é conhecida uma estrutura abstrata de dados ...

O nó raiz é o primeiro nó de uma árvore.

Cada nó de uma árvore pode possuir links que apontam para outros nós ou também podem ser links nulos.

Um nó sem filhos é chamado de nó folha.

O último dado inserido na árvore tem que ser o primeiro a ser removido.