TarefaArvore

Trabalho Escolar
Aluno Flávio da Silva Medeiros
Polo: São Francisco do Guaporé-RO Matéria: Estrutura de Dados
-

1)

Data: 23/09/2014
Tarefa: Árvore e Árvore Binária

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 e 320.
c) Qual a profundidade do nó com o valor 190? 1
d) Qual a altura da árvore? 6
e) Percorra a árvore
PRÉ ORDEM: 120, 90, 20, 190, 180, 200, 210, 335, 300 e 332
IN ORDEM: 20, 90 120, 180, 190, 200, 210, 300, 330, 332 e 335
POS ORDEM: 20, 90, 180, 300, 332, 330, 335, 210, 200, 190 e 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: 3

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);
6.Remove();
7.Insere(33);
8.Remove();

(a) O início aponta para 2 e fim aponta para 33. A fila contém os valores 2, 51 e 33.
Foram removidos os elementos 13 e 80
(b) O início aponta para 33 e fim aponta para 13. A fila contém os valores 33, 51 e 13.
Foram removidos os elementos 80 e 2.
(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. (Minha resposta é a letra “C”)
(d) O início aponta para 2 e fim para 33. A fila contém os valores 33, 80 e 2. Foram removidos os elementos 13 e 51.