Question

Existem, basicamente, duas formas de organizar uma estrutura de dados que representam árvores. Pode-se criar uma árvore, alocando posições de memória dinamicamente, ou, simplesmente, utilizar um vetor estático. PEREIRA, Rogério de Leon. Estruturas de Dados II. Maringá: Unicesumar, 2018. (Adaptado). Com base na árvore ilustrada, analise as afirmativas a seguir. I - Pode-se dizer que o esquema da figura ilustra uma árvore binária armazenada em um vetor estático. II - Na figura, para se encontrar a posição do filho esquerdo, pode-se aplicar a seguinte fórmula: E = 2 * P + 1, onde E é a posição do filho esquerdo e P é a posição do pai de E. III - Imagine que há a necessidade de adicionar mais um nó H, o qual seria filho direito de D. Nesse caso, o vértice seria armazenado na posição 12 do vetor. IV - Esta árvore pode ser considerada estritamente binária. V - Esta árvore não é uma árvore binária completa. Com base no exposto, é correto o que se afirma em: Alternativas Alternativa 1:I e II, apenas. Alternativa 2:I, II e V, apenas. Alternativa 3:I, II e IV, apenas. Alternativa 4:I, II, III e V, apenas. Alternativa 5:I, II, III, IV e V.

Answer 1

Resposta:

ALTERNATIVA CORRETAS SÃO:  I, II e V.

Explicação:

I - Pode-se dizer que o esquema da figura ilustra uma árvore binária armazenada em um vetor estático.  CERTO

II - Na figura, para se encontrar a posição do filho esquerdo, pode-se aplicar a seguinte fórmula: E = 2 * P + 1, onde E é a posição do filho esquerdo e P é a posição do pai de E.  CERTO

III - Imagine que há a necessidade de adicionar mais um nó H, o qual seria filho direito de D. Nesse caso, o vértice seria armazenado na posição 12 do vetor.  ERRADO, FICARIA NA POSIÇÃO 8

IV - Esta árvore pode ser considerada estritamente binária.  ERRADO, POIS UMA ÁRVORE ESTRITAMENTE BINÁRIA OU NÃO TEM NENHUM FILHO EM ALGUM NÓ OU SEMPRE TERÁ 2, NÃO 1 NEM MAIS QUE 2

V - Esta árvore não é uma árvore binária completa. VERDADE, POIS UM DOS REQUISITOS PARA SER BINÁRIA COMPLETA É SER ESTRITAMENTE BINÁRIA

Answer 2

Resposta:

Alternativa II: I, II e V, apenas

Explicação:

Estou de acordo com a explicação dada pelo amigo acima.