Buscar

Para acessar os elementos (nodos) de uma árvore utilizamos os algoritmos de percurso. Considere a função PERCURSO: void PERCURSO(nodo * arv){      ...

Para acessar os elementos (nodos) de uma árvore utilizamos os algoritmos de percurso. Considere a função PERCURSO:

void PERCURSO(nodo * arv){

     if (arv != NULL){

       if (arv->esquerda != NULL){

           PERCURSO(arv->esquerda);

       }

       printf(“%d \n”, arv->info);

       if (arv->direita != NULL){

           PERCURSO(arv->direita);

       }

    }

}

Analise as afirmativas sobre a função PERCURSO:

I. Realiza o percurso in-fixo

II. Realiza o percurso pré-fixo

III. Realiza o percurso pós-fixo

IV. É recursiva

V. Não é recursiva

É verdadeiro apenas o que se afirma em:

 

Escolha uma opção:

I e IV

II e V

II e IV

I e V

III e V


💡 1 Resposta

User badge image

Ed Verified user icon

A função PERCURSO apresentada realiza o percurso em ordem, também conhecido como percurso in-fixo. Além disso, a função é recursiva, pois chama a si mesma para percorrer os nodos esquerdo e direito. Portanto, a opção correta é I e IV.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais