Árvores Binárias

SUMÁRIO

1. INTRODUÇÃO.......................................................................................4
2. ÁRVORES.............................................................................................4
2.1 Formas de Representação Gráfica.............................................4
2.2 Diagrama de Venn (ou digrama de inclusão ou conjuntos aninhados) ...................................................................................4
2.3 Identação.......................................................................................5
2.4 Parênteses Aninhados.................................................................5

3. TERMINOLOGIA....................................................................................6

4. ÁRVORES BINÁRIAS............................................................................7
4.1 Árvore Estritamente Binárias.......................................................7
4.2 Árvore Binária Cheia.....................................................................8
4.3 Árvore Binária Completa..............................................................8
4.4 Árvore Binária de Pesquisa (ou Árvore Binária Ordenada).....8
4.5 Árvore Binária Balanceada (ou Árvore AVL).............................9
4.6 Percurso (ou travessia) em Árvores Binárias............................9
4.6.1 Percurso em Pré-Ordem....................................................10
4.6.2 Percurso In-Ordem (E, R, D).............................................10
4.6.3 Percurso em Pós-Ordem (E,D, R......................................10
4.6.4 Percurso em Nível..............................................................11
4.6.5 Exemplos dos Percursos.................................................11
4.7 Estrutura de Dados e Algoritmos Básicos para Árvores Binárias.........................................................................................12
4.7.1 Percursos (ou travessia) em Árvores