4217160
Ano: 2026
Disciplina: TI - Desenvolvimento de Sistemas
Banca: DIRENS Aeronáutica
Orgão: CIAAR
Disciplina: TI - Desenvolvimento de Sistemas
Banca: DIRENS Aeronáutica
Orgão: CIAAR
Provas:
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