Trata-se de uma árvore binária em que todos os níveis estão completamente preenchidos, com exceção, possivelmente, do último nível, que deve estar preenchido da esquerda para a dir

Gabarito

B

Comentário do professor

Completa refere-se à árvore binária em que todos os níveis estão inteiramente preenchidos, exceto possivelmente o último, e este último é preenchido da esquerda para a direita sem lacunas. Essa condição garante que os nós ocupem posições contíguas do nível mais alto disponível.

Por essa estrutura, a árvore apresenta altura mínima para um dado número de nós, o que otimiza espaço e operações. Em prática, é muito utilizada em implementações de heap e em representação por vetor.

Na representação por índice (começando em 1), as relações entre índices ficam simples: para um nó em \(i\), o filho esquerdo está em \(2i\), o direito em \(2i+1\) e o pai em \(\lfloor i/2\rfloor\). Essas propriedades facilitam navegação e inserções que preservam o preenchimento esquerdo.