Biblioteca 860347

Prévia do material em texto

Exercicios para a AV1 
1) A partir da struct data, escreva métodos que executem as seguintes tarefas: 
a) carregue randomicamente um vetor de datas de tamanho 20 com datas deste ano; 
b) receba como parâmetro o vetor acima e retorne a data mais próxima do dia 30 de abril; 
c) mostre todas as datas do 2o semestre; 
2) Desenhe a arvore binaria representada pela expressão (a + (b *( (c / d) - e))) 
Sendo a=1, b=3, c=4, d=2, e=5, calcule o valor armazenado na arvore, percorrendo-a em 
ordem. 
3) Construa uma arvore binaria de caracteres com as letras do alfabeto, de modo que atenda aos 
seguintes requisitos: 
a) a altura seja a menor possível; 
b) o percorrimento em ordem mostre as letras em ordem alfabética; 
A partir da arvore construída responda aos seguintes quisiitos: 
- Qual é a sua altura ? 
- Quantos são os seus níveis ? 
- Quais são as letras armazenas no nível 3 ? 
- Quantas são as letras armazenas no ultimo nível ? 
- A arvore é estritamente binária ? 
- A arvore é completa ? 
- A arvore é uma arvore binária cheia ? 
- Qual é a subarvore com maior números de nos ? 
- Quantos nós do tipo NULL contem a arvore ? 
- Quantos nós folhas tem a arvore ? 
- Quais os nós que contem exatamente 2 filhos ? 
4) A partir da biblioteca arvore.h, adicione métodos que executem as seguintes tarefas: 
a) retorne o numero de nós do tipo NULL; 
b) retorne o número de nós folhas; 
c) verifica se a arvore é estritamente binária(função boleana); 
d) mostre os números primos existentes na arvore. A função deve retornar a quantidade 
desses números;(sugiro escrever uma função boleana que verifica se um numero é primo) 
e) retorne o numero de nós que têm dois filhos; 
f) método que faça uma copia de uma árvore para outra arvore; 
g) método que faça uma copia de uma arvore para uma pilha usando ponteiro de modo que a 
pilha seja mostrada na mesma ordem da arvore(o conteúdo do topo para o fundo) esteja 
na mesma ordem da arvore em ordem