Aula 04 - Arvores Binarias Parte 1

Prévia do material em texto

Árvores Binárias – Parte 1
ESTRUTURA DE DADOS
Evandro Alberto Zatti*
Professor
*Formação acadêmica: Mestrado em Engenharia de Produção pela Universidade Federal de Santa 
Catarina, Brasil (2002)
▪ Inserção em Árvores Binárias
▪ Inserção Iterativa
▪ Inserção Recursiva
▪ Programa Árvore Binária
Sumário da Aula
Árvore Binária de Busca – Exemplo
itens = 5, 3, 6, 4, 1, 2, 7
Nó da Árvore e Ponteiro Raiz
Programa Árvore Binária
Crie uma programa que faça a inserção de 
elementos numa árvore binária.
ENUNCIADO
Programa Árvore Binária – Parte 1
Criando a estrutura do nó e
o ponteiro para o nó raiz.
Programa Árvore Binária – Parte 2
Função inserir, que faz a 
interação com o usuário.
Programa Árvore Binária – Parte 3
Função insere 
(de forma iterativa).
Parte que 
busca o local 
correto para 
inserir o nó.
Programa Árvore Binária – Parte 4
Função insere 
(de forma recursiva).
Programa Árvore Binária – Parte 5
Assinaturas das funções
e o main.
Programa Árvore Binária – Alteração 1
Altere o programa anterior para permitir 
escolher se será feita a inserção iterativa ou 
inserção recursiva na árvore binária.
ENUNCIADO
Programa Árvore Binária – Alteração 1
Menu
Programa Árvore Binária – Alteração 1
Função inserir modificada.