Question

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

Answer 1

Resposta:

Alternativa 2: II, apenas.

Explicação:

ERRADO 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. A fórmula correta é, n = (2* f ) −1.

CORRETO 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.

ERRADO 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. Pág 17 do Livro: "Uma árvore é considerada estritamente binária se todo nó que não for folha tiver sempre subárvores direita e esquerda não vazias"