Question

Árvores são considerados tipos específicos de grafos, sendo muito úteis como estruturas de armazenamento de dados em memória principal.

OLIVEIRA, Pietro Martins de; PEREIRA, Rogério de Leon. Estruturas de Dados II. Maringá: Unicesumar, 2019. (Adaptado).

Sobre árvores assinale a afirmativa correta.
Alternativas
Alternativa 1:
Existe um único tipo de árvore, onde cada nó possui, no máximo, dois nós filhos.

Alternativa 2:
Uma árvore binária completa, não tem relação alguma com pode ser considerada uma árvore estritamente binária de busca.

Alternativa 3:
Para uma árvore ser considerada estritamente binária, basta que todo nó folha tenha sempre as subárvores esquerda e direita não vazias.

Alternativa 4:
Uma árvore binária pode ser definida, matematicamente, como um conjunto finito de elementos que está vazio ou é particionado em três subconjuntos distintos.

Alternativa 5:
Para se descobrir quantas folhas uma árvore possui, basta se aplicar a fórmula F = (2 * N) - 1. Onde F é número de folhas e N é o número total de nós da árvore.

Answer 1

Resposta:

Alternativa 4:

Uma árvore binária pode ser definida, matematicamente, como um conjunto finito de elementos que está vazio ou é particionado em três subconjuntos distintos.

Explicação: