Question

1)
Qual a relação entre os seguintes métodos de caminhamento e os dados no texto, respectivamente:

– Caminhe na sub-árvore da esquerda

- Visite a raiz

- Caminhe na sub-árvore da direita

Alternativas:

a)
ordem

b)
posordem

c)
preordem

d)
inordem

e)
desordem

2)
Qual a relação entre os seguintes métodos de caminhamento e os dados no texto, respectivamente:

– Caminhe na sub-árvore da esquerda

- Caminhe na sub-árvore da direita

- Visite a raiz

Alternativas:

a)
ordem

b)
posordem

c)
preordem

d)
inordem

e)
desordem

3)
Sobre árvore de pesquisa assinale a alternativa incorreta?

Alternativas:

a)
Nodos maiores que a raiz ficam a direita e menores a esquerda

b)
A ordem de entrada dos dados afeta o desenho da arvore

c)
O percorrimento em preordem gera a seqüência de dados ordenada

d)
Não permite a inclusão de valores repetidos

e)
Possui regra definida para remoção de nodos com dois filhos

4)
Qual a relação entre os seguintes métodos de caminhamento e os dados no texto, respectivamente:

– Visite a raiz

- Caminhe na sub-árvore da esquerda

- Caminhe na sub-árvore da direita

Alternativas:

a)
ordem

b)
posordem

c)
preordem

d)
inordem

e)
desordem

5)
Qual estrutura representa uma forma bastante incomum entre as árvores da natureza: com raiz em cima e as folhas abaixo:

Alternativas:

a)
Grafo

b)
Diagrama de Venn

c)
Parênteses

d)
Identação

e)
Não indica nenhum tipo de árvore

Answer 1

Resposta:

Resposta:

1 - d Inordem

2 - b Posordem

3 - c O percorrimento em preordem gera a seqüência de dados ordenada

4 - c preordem

5 - A Grafo

Explicação:

Percorrer uma árvore binária em pré-ordem:

1 Vistar a raiz.

2 Percorrer a sua subárvore esquerda em pré-ordem.

3 Percorrer a sua subárvore direita em pré-ordem.

Percorrer uma árvore binária em in-ordem:

1 Percorrer a sua subárvore esquerda em in-ordem.

2 Vistar a raiz.

3 Percorrer a sua subárvore direita em in-ordem.

Percorrer uma árvore binária em pós-ordem:

1 Percorrer a sua subárvore esquerda em pós-ordem.

2 Percorrer a sua subárvore direita em pós-ordem.

3 Vistar a raiz

Explicação: