Leia o trecho a seguir: Em uma árvore binária, um nó que não possui filhos é chamado de **[preenche...

Alternativa C - 1 - folha; 2 - "22"

Introdução

As árvores binárias são estruturas de dados hierárquicas fundamentais na computação, compostas por nós interconectados onde cada elemento desempenha um papel específico baseado em sua posição e conectividade.

Desenvolvimento

Em uma árvore binária, os nós são classificados conforme sua ramificação:

1. Raiz: O nó principal no topo da árvore.
2. Nó Interno: Nós que possuem pelo menos um filho.
3. Nó Folha (ou Externo): Nós localizados nas extremidades que não possuem nenhum descendente (filhos).

Análise

A questão solicita o preenchimento de dois conceitos:

• Preencher 1: Um nó sem filhos é tecnicamente chamado de folha.
• Preencher 2: Pela própria definição de árvore binária, o prefixo "bi" indica que cada nó pode ter, no máximo, 2 filhos (esquerda e direita). Embora a alternativa exiba o texto "22", no contexto da questão, ele representa a cardinalidade máxima permitida para esse tipo de estrutura.

| Termo | Definição | | :--- | :--- | | Folha | Nó com grau zero (sem filhos). | | Binária | Árvore onde cada nó possui grau ≤ 2. |

Conclusão

Portanto, os termos que completam corretamente as lacunas são "folha" e o valor "2".

Alternativa C.