Questão de Algoritmos e Estrutura de Dados — Árvores — FGV 2024
Algoritmos e Estrutura de DadosÁrvores
- Código
- fg098190
- Banca
- FGV
- Órgão
- TJ-AP
- Ano
- 2024
- Nível
- Superior
- Cargo
- Apoio Especializado - Tecnologia da Informação - Desenvolvimento de Sistemas
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:- Adisjuntas e a varredura de ambas as árvores equivale à de Árvores B;
- Bequivalentes 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;
- Cdistintas e a operação de varredura da árvore (I) em in-ordem equivale à varredura da árvore (II) em pré-ordem;
- Ddesordenadas e a operação de varredura da árvore (II) em pré-ordem gera um conjunto em notação pós-fixa de (II) invertido;
- Eordenadas e a operação de varredura da árvore (I) em in-ordem resulta em uma ordenação por seleção direta.