IF096 - Algoritmos e Estruturas de Dados
março a junho de 2001

Lista 1
Entrega: Quarta-feira, dia 21/março.

Antes de fazer estes exercícios, leia
o Capítulo 2 do livro da Sara Baase.

1. Faça um programa para construir uma árvore binária (via ponterios) a partir de uma seqüência de dados dada. A árvore deve ser construída por nível: Raiz, filho à esquerda da Raiz, filho à direita da Raiz, neto mais à esquerda da Raiz, etc.
Em seguida imprimir os elementos da árvore em pós-ordem.

OBS: Note que os filhos de cada nó serão preenchidos na ordem FIFO, logo deve ser montada uma lista, que indicará qual o próximo nó a ser preenchido.

 

Retorna à página principal do Curso


[Última alteração em 09.março.2000 por katia.]