Imagem de fundo

Uma árvore binária é uma árvore ordenada. Nela, todos os...

Uma árvore binária é uma árvore ordenada. Nela, todos os nós têm, no máximo, dois filhos. Sendo que cada nó é rotulado como sendo um filho da esquerda ou um filho da direita. A ação de percorrer todos os nós da árvore, de uma forma sistemática e fazendo esta visita apenas uma vez em cada nó, é chamada de caminhamento. Um caminhamento completo, sobre uma árvore, gera uma sequência linear dos nós. De tal forma que cada nó da árvore passa a ter um nó posterior ou um nó anterior, ou os dois, em uma dada forma de caminhamento. Observe, a seguir, a figura de uma árvore binária e marque a alternativa CORRETA sobre caminhamento.


Imagem associada para resolução da questão


A

A sequência de nós no caminhamento pre-fixado (pré-ordem) é: 8, 4, 6, 3, 5, 9.


B

A sequência de nó no caminhamento inter-fixado (in-ordem) é: 8, 4, 9, 3, 6, 5.


C

A sequência de nós no caminhamento pós-fixado (pós-ordem) é: 3, 5, 6, 4, 9, 8.


D

A sequência de nós no caminhamento pós-fixado (pós-ordem) é: 5, 3, 6, 4, 9, 8.


E

A sequência de nós no caminhamento pre-fixado (pré-ordem) é: 8, 4, 9, 3, 6, 5.