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:
Soluções para a tarefa
Respondido por
0
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"
Perguntas interessantes