Árvores binárias completas são caracterizadas por possuir todas as folhas no mesmo nível. Segundo a fórmula apresentada em nossa apostila, é possív...
Árvores binárias completas são caracterizadas por possuir todas as folhas no mesmo nível. Segundo a fórmula apresentada em nossa apostila, é possível determinar seu número total de nós a partir do seu nível de profundidade e vice-versa. Assim sendo, assinale a alternativa correta referente ao total de nós de uma árvore binária completa de profundidade 5: a. 31. b. 32. c. 64. d. 36. e. 63.
💡 1 Resposta
Ed 
Uma árvore binária completa de profundidade 5 possui 31 nós. Portanto, a alternativa correta é a letra A) 31. A fórmula para calcular o número total de nós em uma árvore binária completa é 2^(h+1) - 1, onde h é a profundidade da árvore. Substituindo h por 5, temos: 2^(5+1) - 1 = 2^6 - 1 = 64 - 1 = 63 Portanto, a alternativa correta é a letra A) 31.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
Compartilhar