Questão de Estrutura de Dados

Uma maneira simples e rápida de implementar uma árvore binária é empregando de um vetor. A seguir podemos visualizar um exemplo de árvore: A B D E F H J. Considere que, nem sempre que um nó for a raiz de uma árvore, ele ocupará a primeira posição do vetor, considere que a posição inicial (inicial) do vetor é igual a 1. Considere, ainda, que ao se inserir filhos de um nó que ocupa a posição P, o filho esquerdo deverá ser inserido na posição 2*P, e o filho direito na posição 2*P + 1. Com base na árvore ilustrada e considerando uma implementação estática baseada nas fórmulas apresentadas, assinale a alternativa correta:

A
Caso a árvore fosse binária completa com altura 2, seriam necessárias no mínimo 15 posições no vetor para armazenar todos seus vértices.
B
O vértice I estaria armazenado na posição 11 do vetor.
C
Os vértices que são filhos direitos sempre estarão em posições pares.
D
A árvore é uma binária completa.
E
A árvore é estritamente binária.

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados