Questão de TI - Desenvolvimento de Sistemas — Árvores — FGV 2024
TI - Desenvolvimento de SistemasÁrvores
- Código
- fg165393
- Banca
- FGV
- Órgão
- TJ AP
- Ano
- 2024
- Cargo
- AJ ( )
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:
- Adisjuntas e a varredura de ambas as árvores equivale à de Árvores B;
- Bequivalentes e a operação de varredura da árvore (I) em pósordem 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.