Geral
Estruturas de Dados
Semana 5
0

Questão

Supondo que não é permitida a duplicação em uma árvore binária de estrutura de dados, apenas é inserido um novo nó se o elemento não existe. Nesse caso, basta inserir o elemento na posição que ele estaria se fosse buscado. Para a remoção de um nó, três casos principais são considerados:
  1. O nó a ser removido é uma folha (não tem filhos).
  2. O nó a ser removido tem um único filho.
  3. O nó a ser removido tem dois filhos.

Com base nessas informações, indique qual das alternativas abaixo descreve corretamente a ação a ser tomada para remover um nó com dois filhos.
A) O nó é substituído pelo maior nó da sua subárvore esquerda.
B) O nó é substituído pelo menor nó da sua subárvore direita.
C) O nó é substituído pelo seu filho esquerdo.
D) O nó é simplesmente removido e nenhum outro nó é movido.
E) O nó é substituído pelo seu filho direito.
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/1572/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'B6QRVkPFOlmlpK9BkkI66I94x5avgx1PUJJ57Za4eBg0vdgZQJnWHlxTean602Ta' }, body: JSON.stringify({ value: value }) }) .then(response => response.json()) .then(data => { if (data.success) { document.getElementById(`score-${questaoId}`).textContent = data.score; const upBtn = document.querySelector(`button[onclick="vote(${questaoId}, 1)"]`); const downBtn = document.querySelector(`button[onclick="vote(${questaoId}, -1)"]`); upBtn.classList.remove('active-up'); downBtn.classList.remove('active-down'); if (data.user_vote === 1) upBtn.classList.add('active-up'); if (data.user_vote === -1) downBtn.classList.add('active-down'); } }); }