Em uma árvore binária completa:

Alternativa Correta: B

Vamos analisar a questão e as alternativas fornecidas, explorando o tema de árvores binárias completas e elucidando por que a alternativa B é a correta.

Uma árvore binária completa é uma árvore na qual todos os níveis, exceto possivelmente o último, estão completamente preenchidos, e todos os nós estão o mais à esquerda possível. Ou seja, os nós são preenchidos da esquerda para a direita.

Alternativa B: Correta

Em uma árvore binária completa, todo nó que possui alguma subárvore vazia se localiza no último ou penúltimo nível da árvore. Essa definição está correta porque, em uma árvore binária completa, os nós são preenchidos da esquerda para a direita. Portanto, se um nó em um nível intermediário tivesse uma subárvore vazia, isso violaria a propriedade da árvore binária completa.

Alternativa A: Incorreta

Esta alternativa descreve uma árvore binária estritamente binária, na qual cada nó possui exatamente dois filhos ou nenhum. Essa descrição não é aplicável a uma árvore binária completa, pois nela os nós podem ter apenas um filho no último nível.

Alternativa C: Incorreta

Afirmar que todo nó com subárvore vazia se localiza apenas no último nível não é correto. Como a definição de árvore binária completa permite que nós no penúltimo nível tenham subárvores vazias, esta alternativa restringe demais a localização dos nós com subárvores vazias.

Alternativa D: Incorreta

Essa alternativa descreve a propriedade de uma árvore binária de busca (ABB), onde todas as chaves da subárvore esquerda são menores que a chave da raiz. Em uma árvore binária completa, essa regra de ordenação não se aplica necessariamente.

Alternativa E: Incorreta

Similarmente à alternativa D, esta alternativa também descreve uma propriedade da árvore binária de busca, onde todas as chaves da subárvore direita são maiores que a chave da raiz. Novamente, essa característica não se aplica à definição de árvore binária completa.

Espero ter esclarecido o tema para você! Se precisar de mais alguma explicação ou tiver dúvidas sobre outros tópicos, estou à disposição para ajudar.

===Letra A===

Cada nó possui zero ou dois filhos.(ERRADO)

Essa é uma característica de uma arvore estritamente binária

===Letra B===

Todo nó que possui alguma subárvore árvore vazia se localiza no último ou penúltimo nível da árvore. (CERTO)

===Letra C===

Todo nó que possui alguma subárvore árvore vazia se localiza no último nível da árvore. (ERRADO)

Essa é uma característica de uma arvore binária cheia

===Letra D===

Todas as chaves da subárvore esquerda são maiores que a chave da raiz. (ERRADO)

Todas as chaves da subárvore esquerda são menores que a chave da raiz.

]===Letra E===

Todas as chaves da subárvore direita são menores que a chave da raiz (ERRADO)

Todas as chaves da subárvore direita são maiores que a chave da raiz

A = Estritamente Binária

B = Árvore Binária Completa

C = Árvore Binária Cheia

D = Refere-se A ÁRVORE BINÁRIA DE BUSCA e ESQUERDA É MENOR

E = Refere-se A ÁRVORE BINÁRIA DE BUSCA e DIREITA É MAIOR

GABARITO B