Imagem de fundo

Sobre a estrutura de dados árvore, foram feitas as seguintes afirmações:I. Toda árvore ...

Sobre a estrutura de dados árvore, foram feitas as seguintes afirmações:


I. Toda árvore é um conjunto de vértices e arestas, que podem ou não ter ciclos.

II. Em uma árvore, para existir uma aresta (a, b), precisa então existir os vértices a e b.

III. São exemplos de árvores: árvore binária, árvore B, árvore B+e árvore rubro-negra.


Sobre as afirmações acima, pode-se afirmar que:


A

Apenas a afirmação III está incorreta.


B

Apenas a afirmação I está incorreta.


C

Apenas a afirmação II está incorreta.


D

Apenas as afirmações I e II estão incorretas.