Informática, perguntado por samste, 3 meses atrás

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:

louishsantos: Sobre a estrutura de dados chamada árvore binária de busca, é correto afirmar que:

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

Soluções para a tarefa

Respondido por paulo114719
26

Resposta:

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

Explicação:

AVA

Respondido por grazydrem
0

Resposta:

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

Explicação:

Conferido no AVA

Perguntas interessantes