Definição do TAD árvore §

---

Uma árvore é uma estrutura hierárquica composta por nós conectados entre si por meio de arestas.

Se , então a árvore é vazia.

Caso contrário, a árvore segue a seguinte anatomia:

• Existe um nó especial em , chamado de raiz, localizado no topo da estrutura.
• Os demais nós de , organizado em , são subárvore de .
• Cada nó pode ter zero ou mais filhos.
• Cada nó possui um pai (exceto a raiz).

Dessa forma, os elementos fundamentais de uma árvore são:

• Nó representa cada elemento da árvore e armazena um valor (ou valores), além de referências a seus nós filhos.
• Raiz (root) é o nó principal (inicial) da árvore. Ele é o único nó que não tem pai.
• Folha (leaf) é o nó que não possui filhos. São os nós terminais da árvore. Também são chamados de nós externos ou nós terminais.^a09559
• Nós com mesmo pai são chamados de nós irmãos (sibling nodes).

Referências §

---

Aula 1 - Árvores