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:
Respostas
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 similares
3 anos atrás
3 anos atrás
5 anos atrás
5 anos atrás
7 anos atrás
7 anos atrás
7 anos 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