Observe as árvores (I) e (II) representadas abaixo.Considera...
Próximas questões
Com base no mesmo assunto
Ano: 2024
Banca:
FGV
Órgão:
TJ-AP
Prova:
FGV - 2024 - TJ-AP - Apoio Especializado - Tecnologia da Informação - Desenvolvimento de Sistemas |
Q2447916
Algoritmos e Estrutura de Dados
Observe as árvores (I) e (II) representadas abaixo.
Considerando que o conjunto de elementos de ambas as árvores é finito e que cada elemento pode ter no máximo duas subárvores, as árvores são:
Considerando que o conjunto de elementos de ambas as árvores é finito e que cada elemento pode ter no máximo duas subárvores, as árvores são:
Arvore em pre-ordem:
- Visita No raiz. I(A) - II(B)
- Percorre a sub-árvore esquerda em pre-ordem. I(B) - II(A)
- Percorre a sub-árvore direita em pre-ordem. I(C) - II(C)
Arvore in-ordem:
- Percorre a sub-árvore esquerda em in-ordem: I(B) - II(A)
- Visita a raiz. I(A) - II(B)
- Percorre a sub-árvore direita em in-ordem. I(C) - II(C)
Arvore pos-ordem:
- Percorre a sub-árvore esquerda em pos-ordem. I(B) - II(A)
- Percorre a sub-árvore direita em pos-ordem. I(C) - II(C)
- Visita a raiz. I(A) - II(B)
Árvore I:
- Pré-ordem (Pre-order): A, B, C
- Em-ordem (In-order): B, A, C
- Pós-ordem (Post-order): B, C, A
Árvore II:
- Pré-ordem (Pre-order): B, A, C
- Em-ordem (In-order): A, B, C
- Pós-ordem (Post-order): A, C, B
Operação de varredura in-ordem da arvore I: B - A - C.
Operação de varredura pre-ordem da arvore II: B - A - C.
Resposta correta letra (C)
Conheça nossos planos