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.
Respostas
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
Resposta:
Alternativa II: I, II e V, apenas
Explicação:
Estou de acordo com a explicação dada pelo amigo acima.
Assinale a alternativa correta.