Question

Uma das características mais importantes de árvores binárias é que elas podem ser utilizadas para servir de base para algoritmos que percorrem seus nós para executar funções como, por exemplo, algoritmos de busca e caminhamento.

OLIVEIRA, Pietro Martins de; LEON, Rogério de. Estrutura de Dados II. Maringá-PR, Unicesumar, 2019.

void foo(struct NO* r){
if(r){
printf("%d \t", r->val); //visita o nó atual
foo(r->esquerda);
foo(r->direita);
}
}

Assinale a alternativa que corresponde ao nome correto do algoritmo representado no código-fonte acima.

Alternativas
Alternativa 1:
Busca em largura.

Alternativa 2:
Busca em profundidade.

Alternativa 3:
Caminhamento em-ordem.

Alternativa 4:
Caminhamento pós-ordem.

Alternativa 5:
Caminhamento pré-ordem.

Answer 1

Resposta:

Alternativa 5) Caminhamento pré-ordem

Explicação:

Livro Página 42

Answer 2

O caminhamento pré-ordem parte da raiz visitando o nó raiz e depois vai seguindo por toda a subárvore esquerda e depois pela direita, verificando o código inteiro e acionando o comando que foi dado pelo usuário (alternativa 5).

A produção de códigos

É feita por programadores que conseguem abstrair informações do mundo real e das suas mentes e transformar em códigos entendidos pelas máquinas.

É dessa forma que um software funciona, mas ele demanda também interface gráfica e a possibilidade de interação com o usuário comum.

Venha estudar mais sobre programação

https://brainly.com.br/tarefa/2133644

#SPJ2