Geral
Estruturas de Dados
Semana 5
0

Questão

Considere o seguinte trecho de código que define um método destroyTree para destruir uma árvore binária utilizando caminhamento pós-ordem:

void destroyTree(Node* node) {

    if (node == nullptr) {

        return;

    }

    

    destroyTree(node->left);

    destroyTree(node->right);

    

    std::cout << "Deletando nó com valor: " << node->data << std::endl;

    delete node;

}


Com base no código acima, qual das alternativas a seguir apresenta a ordem nas quais os nós são deletados:
A) Os nós são deletados na ordem de visita: subárvore esquerda, subárvore direita, nó atual.
B) Os nós são deletados na ordem de visita: nó atual, subárvore esquerda, subárvore direita.
C) Os nós são deletados na ordem de visita: subárvore direita, nó atual, subárvore esquerda.
D) Os nós são deletados na ordem de visita: subárvore direita, subárvore esquerda, nó atual.
E) Os nós são deletados na ordem de visita: nó atual, subárvore direita, subárvore esquerda.
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/1573/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'HJtUEhhIXXVwzfiZw7PmvgQ9H86meEr70mm8QWC7ndPbFIpn2wuc6TeYodjXY9js' }, 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'); } }); }