Geral
Estruturas de Dados
Semana 5
0

Questão

Considere a classe Aluno definida em C++ e sua utilização em uma árvore binária de busca. O código a seguir mostra a definição do nó da árvore binária de busca:


struct TreeNode {

    Aluno aluno;

    TreeNode* left;

    TreeNode* right;


    TreeNode(const Aluno& aluno) : aluno(aluno), left(nullptr), right(nullptr) {}

};


Com relação à definição e utilização de um nó do tipo Aluno em uma árvore binária de busca, observe as afirmativas a seguir:

  1. O struct TreeNode contém um objeto Aluno e dois ponteiros para outros nós.
  2. O construtor do struct TreeNode inicializa o objeto Aluno e define os ponteiros left e right como nullptr.
  3. A estrutura TreeNode permite criar uma árvore binária de busca que armazena objetos do tipo Aluno.
  4. O método insert na árvore binária de busca deve comparar os atributos nome dos objetos Aluno para inserir um novo nó corretamente.
  5. Para buscar um nó na árvore, é necessário comparar o atributo ra dos objetos Aluno.

Está correto o que se afirma em:
A) I, II, III e V
B) I, III, IV e V
C) II, III, IV e V
D) I, II, III e IV
E) I, II e III
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/1576/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'kWk1Y5hMCO75k9Esc6KeY7YR0pdGB3ZADzdfaKCb241KqCLQIvp4zKmGHuqhlyRV' }, 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'); } }); }