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 or...

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.

Resposta Selecionada: d.
Apenas I e III estão corretas.
Respostas: a. Apenas I está correta.
b. Apenas II está correta.
c. Apenas III está correta.
d. Apenas I e III estão corretas.
e. Apenas II e III estão corretas.
Comentário da resposta:
Resposta: D
Comentário: De acordo com o conceito de árvores binárias em pós-ordem, para percorrer uma árvore será necessário:
1. ir para a SAE (subárvore esquerda);
2. ir para a SAD (subárvore direita);
3. ler o nó.

Análise e Desenvolvimento de Sistemas

•

Outros

0

1

Tópicos de Análise e Desenvolvimento de Sistemas

16/02/2024

Essa pergunta também está no material:

7 pág.

QUESTIONÁRIO DA AULA UNIDADE 8 LINGUAGEM DE TÉCNICA DE PROGRAMAÇÃO

Análise e Desenvolvimento de Sistemas • Universidade PaulistaUniversidade Paulista

Rosimar Instrutor

💡 1 Resposta

Ed

16.02.2024

Para percorrer uma árvore binária não vazia em pós-ordem, é correto afirmar que apenas as alternativas I e III estão corretas. Em pós-ordem, a ordem de percorrer a árvore é: primeiro, percorrer a subárvore esquerda em pós-ordem; segundo, percorrer a subárvore direita em pós-ordem; terceiro, visitar o nó raiz. Portanto, a alternativa I está correta ao afirmar que é necessário percorrer a subárvore esquerda em ordem posterior, e a alternativa III está correta ao afirmar que o nó raiz é visitado por último. A alternativa II está incorreta, pois afirma que é necessário percorrer a subárvore esquerda em ordem anterior, o que não é verdadeiro para a ordem de pós-ordem.

0