Question

R= 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 1

Resposta:

Explicação:

LTERNATIVA 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