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
Soluções para a tarefa
Resposta:
Na questão 1 é a alternativa a) Ordem.
Explicação:
Segue a contextualização deste código:
void metodo(NO* raiz){
if(raiz){
metodo(raiz→esq);
printf("%d \t", raiz->dado); //visita o nó atual
metodo(raiz->dir);
}
}
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