Testando

Árvores:

A Árvore é uma estrutura adequada em relações de hierarquia. É vantagem sobre lista ligada por possuir menor quantidade de elementos visitados na busca.
Aplicações: organograma, diretórios, índice, expressão aritmética, pesquisa (árvore binária de pesquisa).
Exemplo: estruturação de um livro, que é subdividido em capítulos, onde cada capítulo é subdividido em seções, que por sua vez, possuem tópicos.

Terminologia:

Árvore é uma forma de representação hierárquica, na qual cada elemento pode possuir, zero ou mais sucessores, porém todos os elementos possuem apenas um antecessor;
Qualquer elemento é chamado de nó;
O primeiro elemento é chamado de raiz da árvore, que é o nó principal de uma árvore;
Os demais nós formam subconjuntos distintos, onde cada subconjunto desses é uma árvore. Esses subconjuntos recebem a denominação de subárvores.
Nível é um conjunto de nós com a mesma altura da árvore;
A raiz da árvore tem nível 0 (zero), e o nível de qualquer outro nó da árvore é um nível a mais que o nível de seu pai;
A profundidade é o nível máximo de qualquer folha na árvore, equivale ao tamanho do percurso mais distante da raiz até qualquer folha.
A quantidade de níveis, a partir do nó-raiz até o nó mais distante, é dita altura da árvore;
Grau é o número de filhos de um nó (número máximo de ramificações a partir do nó);
Os nós sucessores são chamados de filhos ou descendentes;
O único antecessor é chamado de pai ou ancestral;
Os nós com filhos são chamados de nós internos e os que não têm de externos.
Folhas são os nós que não possuem filhos (sem descendente, possuem grau zero);
Terminal é o último nó da árvore;
Uma floresta é um conjunto de árvores disjuntas, de zero ou mais árvores. Podemos eliminar a raiz e com as subárvores formar uma floresta; adicionando novamente a raiz, formamos uma árvore.
Quando uma árvore não tem elemento algum se denomina árvore vazia;
Sentido da árvore: da esquerda para a direita.

Exercício 1