Buscar

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

Essa pergunta também está no material:

questionario-unidade-viii
9 pág.

Linguagem e Lógica de Programação Colégio ObjetivoColégio Objetivo

Respostas

User badge image

Ed Verified user icon

Para percorrer uma árvore binária não vazia em pós-ordem, é correto afirmar que: Apenas I e III estão corretas. Em uma árvore binária, a ordem de percurso em pós-ordem é: primeiro percorre-se a subárvore esquerda em ordem posterior, depois a subárvore direita em ordem posterior e, por último, visita-se o nó raiz. Portanto, a afirmação I está correta. Já a afirmação II está incorreta, pois a subárvore esquerda deve ser percorrida em ordem posterior e não anterior. E a afirmação III está correta, pois o nó raiz é visitado por último. Sendo assim, apenas as alternativas I e III estão corretas.

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando