Question

Para inserir um nó na árvore, eu preciso saber o seu valor, quem é o seu pai e se ele é um filho esquerda ou direita. Mesmo sabendo quem é o pai, antes de fazer a inserção no vetor eu preciso encontrar a sua localização. O conceito de balanceamento. Dizemos que uma árvore balanceada tende a manter sua altura tão pequena quanto possível, à medida em que são realizadas novas inserções ou remoções de dados. OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019. Considere o seguinte conjunto de dados: 15, 75, 58, 37, 67, 54, 51, 43. Levando em conta a ordem dos elementos recém apresentados, monte uma árvore binária de busca. Alternativas Alternativa 1: Alternativa 2: Alternativa 3: Alternativa 4: Alternativa 5:

Answer 1

Resposta:

Alternativa 4

Explicação:

Levando em conta a ordem dos elementos, sendo filhos da direita e esquerda é a unica que corresponde!!!

Answer 2

Resposta:

Aternativa 4

Explicação:

Só o fato de começar no 15 já nos levaria a esta alternativa, mas seguirmos a sequencia, o 15 se conecta ao 75 por sua vez ao 58 esse consegue ver o 37 e o 67, depois resta a sequencia 54,51,43