Considere a árvore: 8 / \ 3 10 / \ \ 1 6 14 / \ / 4 7 13 Analise as afirmativas: I. Pelo percurso in-fixo a orde...

Question

Considere a árvore:

8

/ \

3 10

/ \ \

1 6 14

/ \ /

4 7 13

Analise as afirmativas:

I. Pelo percurso in-fixo a ordem em que os nodos serão acessados será: 1 - 3 - 4 - 6 - 7 - 8 - 10 - 13 - 14

II. Pelo percurso pré-fixo a ordem em que os nodos serão acessados será: 3 - 1 - 6 - 4 - 7 - 8 - 10 - 14 - 13

III. Pelo percurso pós-fixo a ordem em que os nodos serão acessados será:1 - 4 - 7 - 6 - 3 - 13 - 14 - 10 - 8

É verdadeiro apenas o que se afirma em:

Escolha uma opção:

I e III

II e III

II

I e II

I, II e III

Ed · Answer

Analisando as afirmativas sobre o percurso da árvore apresentada:

I. Pelo percurso in-fixo a ordem em que os nós serão acessados será: 1 - 3 - 4 - 6 - 7 - 8 - 10 - 13 - 14.

II. Pelo percurso pré-fixo a ordem em que os nós serão acessados será: 8 - 3 - 1 - 6 - 4 - 7 - 10 - 14 - 13.

III. Pelo percurso pós-fixo a ordem em que os nós serão acessados será: 1 - 4 - 7 - 6 - 3 - 13 - 14 - 10 - 8.

A única afirmativa verdadeira é: I e III.

Alisson Santos · Answer

Aalternativa correta é:II e III.

Respostas