Pesquisa sobre arvore binaria e recursividade

Disponível somente no TrabalhosFeitos
  • Páginas : 12 (2880 palavras )
  • Download(s) : 0
  • Publicado : 26 de abril de 2013
Ler documento completo
Amostra do texto
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 ArvoreBinaria.........................................................................pg5
8.1. Arvore Estritamente Binária...............................................................................pg5
8.2. Arvore Binaria Completa....................................................................................pg5
8.3. Arvore Binaria Cheia...........................................................................................pg5
9. ImplementaçãoEncadeada....................................................................................pg6
10. Percurso em Árvores Binárias.............................................................................pg6
10.1. Em-Ordem.........................................................................................................pg6
10. 2.Pré-Ordem........................................................................................................pg6
10.3. Pós-Ordem.........................................................................................................pg7
10.4. Por Nível.............................................................................................................pg7
11.Aplicação................................................................................................................pg7
12. Recursividade - Funções Recursivas...................................................................pg8
13. Definição................................................................................................................pg8
14. Características das funçõesrecursivas................................................................pg8
14.1. As funções recursivas contêm duas partes fundamentais:............................pg8
15. Desenho de algoritmos recursivos........................................................................pg9
16. Utilizar recursividade ou não?............................................................................ pg9
17.Conclusão...............................................................................................................pg9
17.1. Exemplo n.º 1 - Escrever uma sequência de números na vertical..................pg9
17.2. Exemplo n.º 2 - Função Fatorial.....................................................................pg10
17.2.1 MétodoRecursivo...........................................................................................pg10
17.2.2 Método Iterativo.............................................................................................pg10
17.3. Exemplo n.º 3 - Inversão de uma string........................................................pg11
17.3.1 Método Recursivo...........................................................................................pg11
17.3.2 Método...
tracking img