Muitas vezes, em um algoritmo, é necessário percorrer os nós de uma árvore, e existem formas sistemáticas para caminhar entre cada nó. Existem percursos que são realizados com início na raiz; em seguida, os nós da esquerda e, depois, os da direita. Também existem formas nas quais, primeiramente, são percorridos os nós da esquerda; depois, os da direita e, por fim, o nó raiz. Outra opção é percorrer os nós da esquerda, depois, os da raiz e, por fim, os da direita.
Com relação aos métodos de percursos, analise as afirmativas a seguir.
I. Pré-ordem: raiz => esquerda => direita.
II. Pós-ordem: esquerda => direita => raiz.
III. Em-ordem: esquerda => raiz => direita.
IV. Extra-ordem: direita => raiz => esquerda.
Está correto que se afirma em:
a.
I, II e III, apenas.
b.
II e III, apenas.
c.
I, apenas.
d.
I e II, apenas.
e.
II, III e IV, apenas.
Com relação aos métodos de percursos, analise as afirmativas a seguir.
I. Pré-ordem: raiz => esquerda => direita.
II. Pós-ordem: esquerda => direita => raiz.
III. Em-ordem: esquerda => raiz => direita.
IV. Extra-ordem: direita => raiz => esquerda.
Está correto que se afirma em:
a.
I, II e III, apenas.
b.
II e III, apenas.
c.
I, apenas.
d.
I e II, apenas.
e.
II, III e IV, apenas.
More Questions From This User See All
Lista de comentários
Verified answer
Resposta:
a.
I, II e III, apenas.
Explicação:
Conferido pelo AVA .
Resposta:
A alternativa correta é: a. I, II e III, apenas.
Explicação:
A análise dos métodos de percurso está quase correta, mas há um erro na descrição de alguns deles. Vamos corrigir isso e analisar as afirmativas:
I. Pré-ordem: raiz => esquerda => direita. (Correto)
Nesse método, primeiro visitamos o nó raiz, depois percorremos a subárvore esquerda e, por fim, a subárvore direita.
II. Pós-ordem: esquerda => direita => raiz. (Correto)
Nesse método, primeiro percorremos as subárvores esquerda e direita e, por fim, visitamos o nó raiz.
III. Em-ordem: esquerda => raiz => direita. (Correto)
No método em-ordem, primeiro percorremos a subárvore esquerda, depois visitamos o nó raiz e, por fim, a subárvore direita.
IV. Extra-ordem: direita => raiz => esquerda. (Incorreto)
Nesse método, primeiro percorremos a subárvore direita, depois visitamos o nó raiz e, por fim, a subárvore esquerda.
Agora, analisando as afirmativas:
a. I, II e III, apenas. (Correto)
b. II e III, apenas. (Incorreto)
c. I, apenas. (Incorreto)
d. I e II, apenas. (Incorreto)
e. II, III e IV, apenas. (Incorreto)