Buscar

Calcule o número mínimo e o número máximo de folhas presentes em uma árvore heap de altura OITO? O número máximo de folhas é 128. O número mínimo ...

Calcule o número mínimo e o número máximo de folhas presentes em uma árvore heap de altura OITO?

O número máximo de folhas é 128.
O número mínimo de folhas é 64.

Essa pergunta também está no material:

2020 2 AV2 Teoria (1)
4 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 Substituindo a altura oito na fórmula, temos: Número mínimo de folhas = 2^(8 - 1) = 2^7 = 128 Número máximo de folhas = 2^8 = 256 Portanto, o número mínimo de folhas em uma árvore heap de altura oito é 128, e o número máximo de folhas é 256.

0
Dislike0

✏️ 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