Buscar

Uma maneira simples e rápida de implementar uma árvore binária é empregando o uso de um vetor estático. A seguir podemos visualizar um exemplo de á...

Uma maneira simples e rápida de implementar uma árvore binária é empregando o uso de um vetor estático. A seguir podemos visualizar um exemplo de árvore binária: Considere que, nem sempre que um nó for a raiz de uma árvore, ele ocupará a primeira posição do vetor, considere que a posição inicial (índice inicial) do vetor é igual a 1. Considere, ainda, que ao se inserir os filhos de um nó que ocupa a posição P, o filho esquerdo deverá ser inserido na posição 2*P, e o filho direito na posição 2*P + 1. Com base na árvore ilustrada e considerando uma implementação estática baseada nas fórmulas apresentadas, assinale a alternativa correta: A) A árvore é uma binária completa. B) A árvore é estritamente binária. C) Os vértices que são filhos direitos sempre estarão em posições pares. D) Caso a árvore fosse binária completa com altura 2, seriam necessárias no mínimo 15 posições no vetor para armazenar todos os seus vértices. E) O vértice I estaria armazenado na posição 11 do vetor.

💡 1 Resposta

User badge image

Ed Verified user icon

Vamos analisar cada alternativa: A) A árvore é uma binária completa. - Errado, pois a árvore não é completa, já que nem todos os níveis estão preenchidos. B) A árvore é estritamente binária. - Errado, pois a árvore não é estritamente binária, já que alguns nós têm apenas um filho. C) Os vértices que são filhos direitos sempre estarão em posições pares. - Correto, de acordo com a fórmula de inserção dos filhos. D) Caso a árvore fosse binária completa com altura 2, seriam necessárias no mínimo 15 posições no vetor para armazenar todos os seus vértices. - Errado, para uma árvore binária completa de altura 2, seriam necessárias 7 posições no vetor. E) O vértice I estaria armazenado na posição 11 do vetor. - Errado, o vértice I estaria armazenado na posição 2. Portanto, a alternativa correta é a C) Os vértices que são filhos direitos sempre estarão em posições pares.

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