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

Ver outras questões
Usar o filtro de questões
Q4140350 Não definido

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 à 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

Alternativas