TP1 Cristileudo

Tarefa: Árvore e Arvore Binária

1) Dada a árvore abaixo, responda as questões a seguir:

a) Qual o valor do nó Raiz? 120

b) Quais são os valores dos nós folhas? 20, 180, 300, 332

c) Qual a profundidade do nó com o valor 190? Profundidade 2

d) Qual a altura da árvore? altuta é 7

e) Percorra a árvore

PRÉ ORDEM: 120, 90, 20, 190, 180, 200, 210, 335, 330, 300, 332.

IN ORDEM 20, 90, 120, 180, 190, 200, 210, 300, 330, 332, 335.

POS ORDEM 20, 90, 180, 300, 332, 330, 335, 210, 200, 190, 120.

2) Leia atentamente e depois faça o solicitado:

a) Construa (desenhe) a árvore após a inserção dos seguintes valores = { leite, uva, maizena, carne, chocolate, macarrão}

b) Informe a altura da árvore construída: 4

3) (Lista Estática com disciplina de FILA) Suponha a existência de um Arranjo de 10 posições do tipo inteiros, cujo funcionamento é de uma FILA. Informe qual a alternativa correta, após a execução dos seguintes comandos:

1.inicializaFila();

2.Insere(2);

3.Insere(80);

4.Insere(13);

5.Insere(51);

2

80

13

51

6.Remove();

7.Insere(33);

80

13

51

33

8.Remove();

13

51

33

RESPOSTA

(c) O início aponta para 13 e fim para 33. Os elementos da fila são 13, 51 e 33. Foram removidos os elementos 2 e 80.