Buscar

Acerca de árvores binárias e do código acima, assinale a alternativa CORRETA. A Nas linhas 15 a 25 a função testa para qual ramo da árvore irá segu...

Acerca de árvores binárias e do código acima, assinale a alternativa CORRETA.
A Nas linhas 15 a 25 a função testa para qual ramo da árvore irá seguir, direito ou esquerdo, chamando novamente a função de inserção de forma recursiva.
B Na linha 3 temos um teste condicional simples que tem como objetivo verificar se a árvore binária está completamente vazia, ou não. Verifica se AQUELE ELEMENTO está vazio, não a arvore toda;
C Todo o código colocado entre as linhas 15 e 25 poderiam estar dentro de um SENÃO que faz parte da condicional da linha 4. Não seria possível isso, pois as linhas 15 a 25 precisam ser executadas independentemente da condição da linha 3;
D Na linha 2 temos a declaração da função, onde o primeiro parâmetro é uma variável que foi declarada com dois asteriscos (**). Deveria ser somente um, pois dois asteriscos não são permitidos na linguagem C. É permitido e está correto. Porque temos um ponteiro para outro ponteiro, caracterizando dois asteriscos;
E O uso do um asterisco antes do nome da variável, como na linha 3 por exemplo, significa que queremos manipular o endereço daquela variável. O asterisco indica o conteúdo indireto para qual o ponteiro aponta.

Essa pergunta também está no material:

Apol 04 - Estrutura de Dados - 2019
8 pág.

Estrutura de Dados I Centro Universitário UNINTERCentro Universitário UNINTER

Respostas

User badge image

Ed Verified user icon

Vamos analisar cada alternativa: A) Nas linhas 15 a 25 a função testa para qual ramo da árvore irá seguir, direito ou esquerdo, chamando novamente a função de inserção de forma recursiva. Essa afirmação está correta, pois descreve a recursividade na função de inserção em árvores binárias. B) Na linha 3 temos um teste condicional simples que tem como objetivo verificar se a árvore binária está completamente vazia, ou não. Verifica se AQUELE ELEMENTO está vazio, não a árvore toda. Essa afirmação está incorreta, pois a verificação na linha 3 é para verificar se a árvore está vazia, não apenas um elemento. C) Todo o código colocado entre as linhas 15 e 25 poderiam estar dentro de um SENÃO que faz parte da condicional da linha 4. Não seria possível isso, pois as linhas 15 a 25 precisam ser executadas independentemente da condição da linha 3. Essa afirmação está incorreta, pois as linhas 15 a 25 precisam ser executadas independentemente da condição da linha 3, não da linha 4. D) Na linha 2 temos a declaração da função, onde o primeiro parâmetro é uma variável que foi declarada com dois asteriscos (**). Deveria ser somente um, pois dois asteriscos não são permitidos na linguagem C. É permitido e está correto. Porque temos um ponteiro para outro ponteiro, caracterizando dois asteriscos. Essa afirmação está correta, pois a declaração com dois asteriscos indica um ponteiro para outro ponteiro. E) O uso do um asterisco antes do nome da variável, como na linha 3 por exemplo, significa que queremos manipular o endereço daquela variável. O asterisco indica o conteúdo indireto para qual o ponteiro aponta. Essa afirmação está correta, pois o asterisco antes do nome da variável em C é usado para manipular o conteúdo para o qual o ponteiro aponta. Portanto, a alternativa correta é a letra A) Nas linhas 15 a 25 a função testa para qual ramo da árvore irá seguir, direito ou esquerdo, chamando novamente a função de inserção de forma recursiva.

0
Dislike0

Responda

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

Mais conteúdos dessa disciplina