Question

Árvores são consideradas tipos específicos de grafos, sendo muito úteis como estruturas de armazenamento de dados em memória principal, por sua tendência em ter um melhor aproveitamento do espaço reservado a elas. Com base em seus conhecimentos a respeito de árvores, avalie as afirmações que se seguem:

I - Para se descobrir quantas folhas uma árvore estritamente binária 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.
II - Uma árvore binária pode ser definida como um conjunto de elementos que é vazio ou é particionado em raiz, subárvore esquerda e subárvore direita.
III - Para uma árvore ser considerada estritamente binária basta que todo nó folha tenha sempre as subárvores esquerda e direita não vazias.

É correto o que se afirma em:

Alternativa 1:
I, apenas.

Alternativa 2:
II, apenas.

Alternativa 3:
I e II, apenas.

Alternativa 4:
II e III, apenas.

Alternativa 5:
I, II e III.

Answer 1

Resposta:

II e III, apenas.

Explicação:

Acredito que a fórmula de cálculo não seja essa. e sim n = ( 2 * f )  - 1.

Answer 2

Resposta:

Alternativa 2:

II, apenas.

Explicação:

I - Fórmula correta: f = (n + 1) / 2

II - Afirmação correta

III - Nó folha não possui subárvores.