Supondo que temos uma estrutura de árvore binária de busca, como a mostrada a seguir, e queremos substituir A,B,C,D e E com números entre 1 e 5 (1,2,3,4,5).
Indique a alternativa correta para fazer a substituição garantindo que a árvore seja binária de busca.
a. A = 4, B = 2, C = 1, D = 3, E = 5.
b. A = 5, B = 4, C = 3, D = 2, E = 1.
c. A = 3, B = 4, C = 2, D = 1, E = 5.
d. A = 1, B = 2, C = 3, D = 4, E = 5.
e. A = 2, B = 5, C = 4, D = 3, E = 1.
Anexos:
Soluções para a tarefa
Respondido por
26
Resposta:
A = 4, B = 2, C = 1, D = 3, E = 5
Explicação:
AVA
Respondido por
0
Resposta:
a. A = 4, B = 2, C = 1, D = 3, E = 5.
Explicação:
Conferido no AVA
Perguntas interessantes
História,
3 meses atrás
Saúde,
3 meses atrás
Matemática,
3 meses atrás
Matemática,
3 meses atrás
Matemática,
3 meses atrás
Geografia,
9 meses atrás
Geografia,
9 meses atrás
são estruturas fundamentais usadas para construir outras estruturas.
podem ser usadas em qualquer situação em que queremos organizar os dados por meio de uma chave usada nas buscas.
quando inserções e remoções são frequentes, são piores que arranjos ordenados.
Um nó folha necessariamente estará no penúltimo ou no último nível de uma árvore.
Indicar a alternativa correta