Considere a seguinte árvore:         Considere as seguintes asserções: sobre a sequência de nós acessados em percursos sobre a árvore:   I –...

Considere a seguinte árvore:

  

  

 

Considere as seguintes asserções: sobre a sequência de nós acessados em percursos
sobre a árvore:

 

I – O percurso em pré-ordem resulta na sequência: 1, 2, 4, 5, 8, 6, 3, 7.

II – O percurso em ordem simétrica resulta na sequência: 4, 2, 8, 5, 6, 1, 7, 3

III – O percurso em pós-ordem resulta na sequência: 4, 8, 5, 6, 2, 7, 3, 1

 

São corretas as a�rmações:

I, II e III.

I – O percurso em pré-ordem resulta na sequência: 1, 2, 4, 5, 8, 6, 3, 7.
II – O percurso em ordem simétrica resulta na sequência: 4, 2, 8, 5, 6, 1, 7, 3
III – O percurso em pós-ordem resulta na sequência: 4, 8, 5, 6, 2, 7, 3, 1
a) Apenas I.
b) Apenas II.
c) Apenas I e II.
d) Apenas II e III.
e) Apenas III.