Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 1231 questões.
#3157996

Observe as árvores (I) e (II) representadas abaixo.

Imagem associada para resolução da questã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:

  • disjuntas e a varredura de ambas as árvores equivale à de Árvores 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;
  • distintas e a operação de varredura da árvore (I) em in-ordem equivale à varredura da árvore (II) em pré-ordem;
  • 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;
  • ordenadas e a operação de varredura da árvore (I) em in-ordem resulta em uma ordenação por seleção direta.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora