Pesquisa sobre arvore binaria e recursividade

Pesquisa sobre Arvore Binária e Recursividade

Estrutura de Dados

Simone Aparecida da Silva Souza
Redes de computadores 3º Semestre - Manhã
Profº : Jean Daniel H. M. Andreazza

Sumario

1. Apresentação............................................................................................................pg3
2. Introdução................................................................................................................pg3
3. Conceito....................................................................................................................pg3
4. Arvores.....................................................................................................................pg3
5. Terminologia............................................................................................................pg3
6. Aplicação..................................................................................................................pg5
7. Arvore Binária – Definição.....................................................................................pg5
8. Tipos Especiais de Arvore Binaria.........................................................................pg5
8.1. Arvore Estritamente Binária...............................................................................pg5
8.2. Arvore Binaria Completa....................................................................................pg5
8.3. Arvore Binaria Cheia...........................................................................................pg5
9. Implementação Encadeada....................................................................................pg6
10. Percurso em Árvores Binárias.............................................................................pg6
10.1. Em-Ordem.........................................................................................................pg6
10. 2.