Buscar

Calcule o número mínimo e o número máximo de folhas presentes em uma árvore heap de altura OITO? ATENÇÃO: mostre todos os seus cálculos com clareza...

Calcule o número mínimo e o número máximo de folhas presentes em uma árvore heap de altura OITO? ATENÇÃO: mostre todos os seus cálculos com clareza!


Essa pergunta também está no material:

2020 2 AV2 Teoria em Grafos
1 pág.

Grafos Centro Universitário CariocaCentro Universitário Carioca

💡 1 Resposta

User badge image

Ed Verified user icon

Para calcular o número mínimo e máximo de folhas em uma árvore heap de altura oito, podemos usar a fórmula: Número mínimo de folhas = 2^(altura - 1) Número máximo de folhas = 2^altura - 1 Substituindo a altura pelo valor oito, temos: Número mínimo de folhas = 2^(8 - 1) = 2^7 = 128 Número máximo de folhas = 2^8 - 1 = 256 - 1 = 255 Portanto, o número mínimo de folhas em uma árvore heap de altura oito é 128, e o número máximo de folhas é 255.

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