IDNLearner.com, onde especialistas se reúnem para responder às suas perguntas. Descubra soluções detalhadas para suas perguntas graças à vasta experiência de nossa comunidade de especialistas em diferentes áreas do conhecimento.
Uma árvore binária é um tipo de grafo que tem regras específicas na sua construção. Cada nó tem no máximo dois filhos e um único pai, excetuando-se o nó raiz da árvore principal, que é órfão. A implementação de árvores em linguagens de programação varia, e pode ser feita tanto estaticamente quanto de forma dinâmica.
Com base na teoria sobre árvores binárias, observe a ilustração a seguir:
Fonte: adaptada de: OLIVEIRA, P. M. de; PEREIRA, R. de L. Estruturas de Dados II. Maringá: UniCesumar, 2019.
Com base na árvore binária apresentada, analise as afirmativas a seguir:
I. Podemos dizer que essa é uma árvore binária completa, já que não existem nós com apenas 1 filho.
II. De acordo com as regras de árvores estritamente binárias, podemos dizer que a árvore apresentada é uma delas.
III. Analisando a imagem apresentada, entendemos que essa árvore possui exatamente 7 nós folha.
É correto o que se afirma em:
Alternativas
Alternativa 1:
I, apenas.
Alternativa 2:
II, apenas.
Alternativa 3:
III, apenas.
Alternativa 4:
I e II, apenas.
Alternativa 5:
II e III, apenas.
