Para percorrer uma árvore binária não vazia em pós-ordem, é correto afirmar que: I. primeiro, será necessário percorrer a subárvore esquerda em ord...

Para percorrer uma árvore binária não vazia em pós-ordem, é correto afirmar que:
I. primeiro, será necessário percorrer a subárvore esquerda em ordem posterior.
II. segundo, será necessário percorrer a subárvore esquerda em ordem anterior.
III. terceiro, visita-se o nó raiz.
I. primeiro, será necessário percorrer a subárvore esquerda em ordem posterior.
II. segundo, será necessário percorrer a subárvore esquerda em ordem anterior.
III. terceiro, visita-se o nó raiz.
Apenas I e III estão corretas.
Apenas I está correta.
Apenas II está correta.
Apenas III está correta.
Apenas I e III estão corretas.
Apenas II e III estão corretas.

Linguagem de Programação II

•

Outros

0

1

Desvendando com Questões

25/03/2024

Essa pergunta também está no material:

2 pág.

revisar-envio-do-teste-questionario-unidade-viii

Linguagem de Programação II • Colégio ObjetivoColégio Objetivo

miyuri

💡 1 Resposta

Ed

25.03.2024

A afirmativa correta é: "Apenas I e III estão corretas". Para percorrer uma árvore binária em pós-ordem, a ordem correta é: primeiro percorrer a subárvore esquerda em ordem posterior, depois percorrer a subárvore direita em ordem posterior e, por último, visitar o nó raiz. Portanto, a afirmativa I está correta. A afirmativa II está incorreta, pois a subárvore esquerda deve ser percorrida em ordem posterior e não anterior. A afirmativa III está correta, pois o nó raiz é visitado por último.

0