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:

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