No departamento de Ciência da Computação de uma universidade o professor de Estruturas de Dados está explicando os diferentes tipos de percursos em...

🎓 Gabarito Comentado (AVA):

A resposta correta é  "pré-ordem; pós-ordem". No percurso em pré-ordem, a raiz da árvore é visitada antes de suas subárvores, o que é característico desse tipo de percurso. No percurso em pós-ordem, a raiz é visitada após as subárvores, o que é uma característica distintiva desse percurso. Esses são dois dos percursos mais comuns em árvores binárias, utilizados em várias aplicações para processar ou buscar dados de maneira eficiente.

As demais alternativas são incorretas  porque misturam diferentes tipos de percursos de árvores binárias que não se alinham com a descrição dada. Por exemplo, o percurso em profundidade e largura se referem a métodos diferentes de explorar a árvore, enquanto in-ordem é outro tipo de percurso que visita a raiz entre as subárvores, não correspondendo às descrições de pré-ordem e pós-ordem.