Vamos analisar cada alternativa: A) A árvore é uma binária completa. - Errado, pois a árvore não é completa, já que nem todos os níveis estão preenchidos. B) A árvore é estritamente binária. - Errado, pois a árvore não é estritamente binária, já que alguns nós têm apenas um filho. C) Os vértices que são filhos direitos sempre estarão em posições pares. - Correto, de acordo com a fórmula de inserção dos filhos. D) Caso a árvore fosse binária completa com altura 2, seriam necessárias no mínimo 15 posições no vetor para armazenar todos os seus vértices. - Errado, para uma árvore binária completa de altura 2, seriam necessárias 7 posições no vetor. E) O vértice I estaria armazenado na posição 11 do vetor. - Errado, o vértice I estaria armazenado na posição 2. Portanto, a alternativa correta é a C) Os vértices que são filhos direitos sempre estarão em posições pares.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar