A fórmula para determinar o número de folhas em uma árvore estritamente binária é: número de folhas = (nós internos + 1), onde "nós internos" é o número de nós que não são folhas. Dado que a árvore estritamente binária tem 131 nós, podemos usar a fórmula para encontrar o número de nós internos: nós internos = número total de nós - 1 (raiz) - número de folhas nós internos = 131 - 1 - x (onde x é o número de folhas) nós internos = 130 - x Sabemos que em uma árvore estritamente binária, o número de nós internos é igual ao número de folhas - 1. Portanto, podemos escrever a seguinte equação: nós internos = número de folhas - 1 Substituindo "nós internos" na equação anterior, temos: 130 - x = x - 1 Simplificando: 2x = 131 x = 65,5 Como o número de folhas deve ser um número inteiro, a resposta correta é a letra b) 66.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar