QUESTÃO 5
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.
Soluções para a tarefa
Respondido por
3
Resposta:
Alternativa 5: Caminhamento pré-ordem.
Explicação:
Livro ESTRUTURA DE DADOS II Página 42
O caminhamento pré-ordem, também conhecido por caminhamento pré-fixado, marca primeiramente a raiz como visitada, e só depois visitamos as subárvores esquerda e direita, respectivamente. O códi- go-fonte no qual a função preOrdem() implementa a lógica semântica necessária para fazer com que, a partir do parâmetro raiz, o programa realize o respectivo caminhamento em uma árvore binária.
Anexos:
Respondido por
0
Resposta:
alternativa 5
Explicação:
Perguntas interessantes