Sobre estruturas de dados do tipo árvore binária, analise a...

Gabarito: E - I e III, apenas.

Vamos analisar cada assertiva para entender por que a alternativa correta é a E.

Assertiva I: Diferente das listas simplesmente encadeadas, as árvores binárias permitem que cada nó tenha dois nós sucessores (filhos).

Esta assertiva está correta. Em uma árvore binária, cada nó pode ter até dois filhos: um filho à esquerda e um filho à direita. Isso contrasta com listas simplesmente encadeadas, onde cada nó possui apenas um sucessor (próximo nó).

Assertiva II: Raiz (root) é o nó mais inferior da árvore binária que não possui sucessores (filhos).

Esta assertiva está incorreta. A raiz de uma árvore binária é o nó mais superior, ou seja, o nó de onde todos os outros nós descendem. Ele pode ter sucessores (filhos), e não é o nó mais inferior da árvore.

Assertiva III: Folha (leaf) é qualquer nó da árvore binária que não tenha sucessores (filhos).

Esta assertiva está correta. Um nó folha em uma árvore binária é aquele que não possui filhos, ou seja, é um nó terminal que não tem sucessores.

Agora, vamos analisar as alternativas para ver por que a correta é a E:

A - I, II e III. Incorreta. Embora as assertivas I e III estejam corretas, a assertiva II está incorreta.

B - I, apenas. Incorreta. A assertiva I está correta, mas a assertiva III também está correta, portanto, essa alternativa não está completa.

C - II, apenas. Incorreta. A assertiva II está incorreta.

D - II e III, apenas. Incorreta. Embora a assertiva III esteja correta, a assertiva II está incorreta.

E - I e III, apenas. Correta. As assertivas I e III estão corretas, e a assertiva II está incorreta.

Portanto, a alternativa correta é a E, pois contempla apenas as assertivas corretas (I e III).

Espero que esta explicação tenha ajudado a esclarecer por que a alternativa E é a correta e a importância de entender as propriedades de árvores binárias ao estudar estruturas de dados.

Árvores Binárias (B-trees)

- São árvores em que o grau de cada nó é menor ou igual a dois

- Nunca haverá um terceiro nó em árvores binárias.

- Uma arvore binária é uma árvore em que, abaixo de cada nó existem no máximo duas subárvores.

- São eficientes para realizar busca, pois parte-se do princípio que se têm dados organizados.

- Toda árvore binária com n nós possui exatamente n + 1 subárvores vazias entre suas subárvores esquerdas e direitas.

Força Guerreiro!!!!!!

I. Diferente das listas simplesmente encadeadas, as árvores binárias permitem que cada nó tenha dois nós sucessores (filhos).

II. Raiz (root) é o nó mais inferior da árvore binária que não possui sucessores (filhos). A Raiz é o pai de todas os nós.

III. Folha (leaf) é qualquer nó da árvore binária que não tenha sucessores (filhos).