Imagem de fundo

Analise as afirmativas abaixo sobre os métodos de caminhamento em árvores binárias. I. ...

Analise as afirmativas abaixo sobre os métodos de caminhamento em árvores binárias. I. No caminhamento prefixado (ou pré-ordem), a raiz de cada subárvore é visitada antes de seus filhos esquerdo e direito. II. O caminhamento central (ou ordem simétrica) em uma árvore binária de pesquisa resulta na visita dos nós em ordem crescente de suas chaves. III. No caminhamento pós-fixado (ou pós-ordem), os filhos a esquerda e direita são visitados somente após a visita da raiz. IV. O caminhamento em largura utiliza uma estrutura de pilha para garantir que os nós de um mesmo nível sejam visitados sequencialmente.


Estão corretas apenas as afirmativas


A

I e II.


B

II e III.


C

III e IV.


D

I, III e IV.