Questão 1288255

Tecnologia da Informação · 2024

Questão

ID 1288255

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2024 Banca: FGV - Fundação Getúlio Vargas Órgão: Tribunal de Justiça do Amapá

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:

Alternativa A:
disjuntas e a varredura de ambas as árvores equivale à de Árvores B;
Alternativa B:
equivalentes e a operação de varredura da árvore (I) em pós-ordem resulta na mesma ordenação da varredura da árvore (II) em in-ordem;
Alternativa C:
distintas e a operação de varredura da árvore (I) em in-ordem equivale à varredura da árvore (II) em pré-ordem;
Alternativa D:
desordenadas e a operação de varredura da árvore (II) em pré-ordem gera um conjunto em notação pós-fixa de (II) invertido;
Alternativa E:
ordenadas e a operação de varredura da árvore (I) em in-ordem resulta em uma ordenação por seleção direta.