Definição do TAD árvore

---

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

Se $n=0$, então a árvore $A$ é vazia.

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

• Existe um nó especial em $A$, chamado de raiz, localizado no topo da estrutura.
• Os demais nós de $A$, organizado em $A_1,A_2,\dots ,A_k$, são subárvore de $A$.
• 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