Flashcard FC876104
O que caracteriza uma árvore binária completa?
Sem classificação
FUNDATEC · 2026
O que caracteriza uma árvore binária completa?
Mostrar resposta e comentário
Resposta
Uma árvore binária completa é aquela em que todos os níveis estão inteiramente preenchidos, exceto possivelmente o último, que é preenchido da esquerda para a direita sem lacunas.• Altura mínima: apresenta altura mínima para um dado número de nós, otimizando espaço e operações.
• Uso prático: muito utilizada em implementações de heap e em representação por vetor.
• Relações de índice: para um nó em \(i\), o filho esquerdo está em \(2i\), o direito em \(2i+1\) e o pai em \(\lfloor i/2\rfloor\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/871687
Conteúdo do catálogo FC Concursos · Atualizado em