Question

Uma árvore binária é um tipo de grafo que tem regras específicas na sua construção. Cada nó tem no máximo dois filhos e um único pai, excetuando-se o nó raiz da árvore principal que é órfão. Além disso, é preciso considerar que os filhos de um nó são, na verdade, novas subárvores que, por sua vez, podem ter, ainda, novos filhos que, quando combinados, formam a árvore como um todo.

Adaptado de: OLIVEIRA, P. M. de.; PEREIRA, R. de. L. Estruturas de Dados II. Maringá: Unicesumar, 2019.


Assinale a alternativa correta, referente à definição de árvore estritamente binária.

Alternativas
Alternativa 1:
Árvore que não possui folhas, ou seja, expande-se infinitamente.

Alternativa 2:
Árvore que, particularmente, possui duas raízes ao invés de uma.

Alternativa 3:
Árvore que possui apenas um nó do lado esquerdo e uma subárvore do lado direito.

Alternativa 4:
Árvore na qual todo nó que não é folha tem sempre subárvores direita e esquerda não vazias.

Alternativa 5:
Árvore na qual os nós são formados apenas de folhas, ou seja, apenas um nível de subárvores.

Answer 1

Resposta:

4

Explicação:

Uma árvore é considerada estritamente binária se todo nó que não for folha

tiver sempre subárvores direita e esquerda não vazias. Na Figura 2, temos um

exemplo de árvore estritamente binária. São considerados folhas os nós C, D, F

e G. Os nós A, B e E possuem subárvores esquerda e direita não vazias

pagina 17 do livro