Question

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.

Answer 1

Resposta:

A = 4, B = 2, C = 1, D = 3, E = 5

Explicação:

4 > 2 > 1

3 > 2

5 > 4