Buscar

Uma árvore binária pode ser implementada dinamicamente alocando memória para cada novo nó inserido como filho esquerdo ou direito de um determinado...

Uma árvore binária pode ser implementada dinamicamente alocando memória para cada novo nó inserido como filho esquerdo ou direito de um determinado nó pai. Com base no programa ilustrado em nossa apostila, assinale a alternativa correta: a. O nó raiz é informado somente no encerramento do programa. b. O endereço de cada nó alocado é armazenado em um vetor de ponteiros. c. A recursividade é o mecanismo utilizado para mostrar, liberar e fazer procuras na árvore binária construída. d. A variável arvore aponta para o nó folha da extremidade direita da árvore. e. A função novoNo() retorna um inteiro como tipo de dado.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra c. A recursividade é o mecanismo utilizado para mostrar, liberar e fazer procuras na árvore binária construída. Através da recursividade, é possível percorrer todos os nós da árvore, realizar operações em cada um deles e, assim, construir a árvore binária. As demais alternativas estão incorretas, pois: a. O nó raiz é informado no início do programa, não no encerramento. b. O endereço de cada nó alocado é armazenado em uma variável ponteiro, não em um vetor de ponteiros. d. A variável arvore aponta para o nó raiz da árvore, não para o nó folha da extremidade direita. e. A função novoNo() retorna um ponteiro para um novo nó, não um inteiro.

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

Outros materiais