Question

Considere uma árvore binária de altura 7. Assinale a alternativa que corresponde ao número máximo de nós que possui. A. 31 b. 255 c. 256 d. 63 e. 48.

Answer 1

Sobre árvores binárias, podemos afirmar que a resposta correta é a alternativa b: 255.

O que são árvores binárias

São estruturas de dados úteis quando precisamos tomar decisões bidirecionais a cada momento do processo.

Por exemplo, se precisarmos localizar todas as repetições numa lista de números. Uma forma de fazê-lo é comparar cada número com todos os números que o precedem. Essa operação envolve uma grande quantidade de comparações. As comparações seriam reduzidas drasticamente ao utilizar-se uma árvore binária.

Espero ter ajudado! Aprenda mais sobre algoritmos em https://brainly.com.br/tarefa/51741934

#SPJ11