Question

A árvore como estrutura é muito utilizada para organizar informações armazenadas tanto na memória principal como na secundária. Árvores são consideradas tipos específicos de grafos, sendo muito úteis como estruturas de armazenamento de dados em memória principal.

(Fonte: OLIVEIRA, Pietro Martins de; PEREIRA, Rogério de Leon. Estruturas de Dados II. Maringá: Unicesumar, 2019. (Adaptado).)

​Você já parou para se perguntar como as árvores podem ser utilizadas para otimizar operações em memória?
É preciso conhecer muito bem os aspectos e propriedades desse tipo de estrutura de dados, já que os algoritmos que operam sobre elas geralmente necessitam que tal estrutura respeite algumas dessas propriedades.
Com base em seus conhecimentos acerca do tema, imagine uma situação na qual você - enquanto desenvolvedor(a) - é convidado(a) a implementar algoritmos sobre uma árvore binária completa. Assim sendo, descreva quais são os requisitos obrigatórios para que uma árvore binária seja considerada completa.

Answer 1

Resposta:

Quando uma árvore estritamente binária possui todas as folhas no último

nível, ela é chamada de árvore binária completa.

Explicação:

pag. 19 da apostila.

Answer 2

Uma árvore binária completa é uma árvore cujos níveis, reservando eventualmente o último, estão completamente preenchidos e, no último nível, os nós se encontram o mais à esquerda possível. Em outras palavras, é uma árvore "o mais perfeita possível", levando em consideração que dependendo do número de nós, as árvores nem sempre podem ser perfeitas.

O que é uma árvore binária?

Uma árvore binária é uma estrutura de dados capaz de unir informações em formato de árvore, uma árvore binária é bem semelhante a um grafo, mas com a diferença de que cada nó possui apenas dois filhos e um ponto que é pai de todos os outros indiretamente, que é denominado como raiz.

As árvores podem ser utilizadas para diversas situações, desde sistema para cálculos de probabilidade de vitórias em campeonatos de futebol, até sistema de listagem de dados dinamicamente agrupados a partir de opções vindas do usuário.

Para saber mais sobre árvores binárias: https://brainly.com.br/tarefa/22409421

#SPJ2