Uma árvore binária completa com 15 nós tem altura igual a: a) 3 b) 4 c) 1 d) 5 e) 2

Uma árvore binária completa com 15 nós tem altura igual a 4. A altura de uma árvore binária completa é dada por log2(n+1) - 1, onde n é o número de nós da árvore. Substituindo n por 15, temos: log2(15+1) - 1 = 3,91 - 1 = 2,91 Como a altura deve ser um número inteiro, arredondamos para cima e obtemos 4. Portanto, a alternativa correta é a letra b).