Question

Questão 3

Á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:

Alternativa 2

II, apenas.

Explicação:

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.

Answer 2

Resposta:

Alternativa 2:

II, apenas.

Explicação:

I errada. A fórmula correta é, n = (2* f ) −1.

III errada. Uma árvore é considerada estritamente binária se todo nó que não for folha tiver sempre subárvores direita e esquerda não vazias.