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 = 2, B = 5, C = 4, D = 3, E = 1.
c.
A = 1, B = 2, C = 3, D = 4, E = 5.
d.
A = 3, B = 4, C = 2, D = 1, E = 5.
e.
A = 5, B = 4, C = 3, D = 2, E = 1.
Anexos:
Soluções para a tarefa
Respondido por
3
Resposta:
A = 4, B = 2, C = 1, D = 3, E = 5
Explicação:
4 > 2 > 1
3 > 2
5 > 4
Perguntas interessantes