Geral
Algoritmos e Programação de Computadores II
Semana 4
0

Questão

Uma árvore binária exibe os elementos que ela armazena e em algumas aplicações é preciso percorrê-la de modo sistemático realizando a visita em cada nó uma só vez e obedecendo uma ordem preestabelecida. Considerando as estratégias que possibilitam percorrer uma árvore, avalie as afirmações a seguir, em relação a tais estratégias, e relacione-as adequadamente aos termos às quais se referem.


1. Pré-ordem.

2. In-ordem.

3. Pós-ordem.


I. Visita o número contido no filho esquerdo, depois o próprio nó, e logo após o nó do filho direito, de forma recursiva.

II. Visita o número contido em um nó, mas somente depois de visitar os nós dos dois filhos.

III. Visita o número contido em um nó, depois a subárvore da esquerda e, por último, a da direita, de forma recursiva.

 

Assinale a alternativa que correlaciona adequadamente os dois grupos de informação.
A)

1-III; 2-I; 3-II.

B)

1-II; 2-I; 3-III.

C)

1-III; 2-II; 3-I.

D)

1-I; 2-II; 3-III.

E)

1-I; 2-III; 3-II.

function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/823/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': '7Cd24EDNueZWSY8eZZSluGgLRSvszqT06MtNEleCrHLbSnVOfAyqEGdUWRuxKbO0' }, 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'); } }); }