Imagem de fundo

Analise a imagem da árvore, a seguir:Percurso em extensão...

Analise a imagem da árvore, a seguir:

Imagem associada para resolução da questão

Percurso em extensão (Tree Traversal) Significa visitar cada nó começando do nível mais baixo (ou o mais alto) e movendo para baixo (ou para cima) nível a nível, visitando nós em cada nível da esquerda para a direita (ou da direita para a esquerda). Tendo como base a imagem, acima, como ficaria um percurso de extensão de cima para baixo, da esquerda para a direita, na árvore, acima?


A

2, 10, 13, 12, 25, 20, 31, 29.


B

13, 10, 2, 12, 25, 20, 31, 29.


C

13, 10, 25, 2, 12, 20, 29, 31.


D

13, 10, 25, 2, 12, 20, 31, 29.


E

29, 31, 20, 12, 2, 25, 10, 13.