arvores binarios

Á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