Question

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:

Accepted Answer

C) distintas e a operação de varredura da árvore (I) em in-ordem equivale à varredura da árvore (II) em pré-ordem;

Answer

A) disjuntas e a varredura de ambas as árvores equivale à de Árvores B;

Answer

B) equivalentes 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;

Answer

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;

Answer

E) ordenadas e a operação de varredura da árvore (I) em in-ordem resulta em uma ordenação por seleção direta.

Mais questões de Outros temas