Imagem de fundo

Analise as afirmativas abaixo sobre os métodos de...

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.