Question

Existem diversos tipos de árvores. A árvore como estrutura é muito utilizada para organizar informações. As árvores binárias estritamente binárias e as árvores binárias completas são tipos particularmente interessantes para certas ocasiões. Com base em seus conhecimentos a respeito de árvores, avalie as alternativas e assinale a correta.

Alternativas
Alternativa 1:
A raiz de uma árvore tem nível igual à altura da árvore.

Alternativa 2:
Nas árvores binárias, um nó pode ter no mínimo dois filhos, ou subárvores.

Alternativa 3:
Em uma árvore binária completa, a altura do pai de um nó folha sempre terá o valor 0.

Alternativa 4:
O nível de uma árvore pode ser medido como o caminho mais longo desde a raiz até uma folha.

Alternativa 5:
Em uma árvore estritamente binária, ou o nó é uma folha ou ele possui necessariamente seus dois filhos.

Answer 1

Alternativa 5:

Em uma árvore estritamente binária, ou o nó é uma folha ou ele possui necessariamente seus dois filhos.

Answer 2

Resposta:

Alternativa 5: Em uma árvore estritamente binária, ou o nó é uma folha ou ele possui necessariamente seus dois filhos.

Explicação:

Pag. 17: "Uma árvore é considerada estritamente binária se todo nó que não for folha tiver sempre sub-árvores direita e esquerda não vazias".

Quando se diz que todo nó que não for folha, é o mesmo que possuir necessariamente seus dois filhos (sub-árvores à direita e a esquerda).  Onde se diz que o nó é uma folha, admite-se "todo nó que não for folha", ou seja, o nó pode ser folha também.