O que caracteriza uma árvore binária completa? A estrutura de uma árvore binária completa é extremamente parecida com uma árvore estritamente biná...

O que caracteriza uma árvore binária completa?

A estrutura de uma árvore binária completa é extremamente parecida com uma árvore estritamente binária, onde cada nó pai tem dois filhos ou o nó é uma folha.
O nó raiz de uma árvore binária está localizado no nível 0.
A partir do nó raiz temos os nós adjacentes, onde podemos dizer que estamos descendo na estrutura, conforme vamos descendo os níveis vão aumentando um a um.
Uma árvore binária completa possui todas as folhas no último nível.
a) 1, 2 e 3 estão corretas.
b) 2, 3 e 4 estão corretas.
c) 1, 2 e 4 estão corretas.
d) 1, 3 e 4 estão corretas.

Estrutura de Dados I

•

Outros

0

1

Ensinando Através de Questões

28/02/2024

Essa pergunta também está no material:

4 pág.

Q06 - Questionário 06_ 2024A - Estrutura de Dados I (68296)

Estrutura de Dados I • Faculdade Católica PaulistaFaculdade Católica Paulista

Thayse Fonsêca

💡 1 Resposta

Ed

28.02.2024

A alternativa correta é a letra "c) 1, 2 e 4 estão corretas". Uma árvore binária completa é uma árvore binária em que todos os níveis são completamente preenchidos, exceto talvez o último nível, que é preenchido da esquerda para a direita. Além disso, todos os nós têm dois filhos, exceto as folhas, que não têm filhos. As afirmações corretas são: 1. A estrutura de uma árvore binária completa é extremamente parecida com uma árvore estritamente binária, onde cada nó pai tem dois filhos ou o nó é uma folha. 2. O nó raiz de uma árvore binária está localizado no nível 0. 4. Uma árvore binária completa possui todas as folhas no último nível.

0