Ciência da Computação Software Dados

Sobre a estrutura de dados do tipo árvore, afirma-se que:

I. É um grafo conexo.

II. Uma árvore binária é dita balanceada se para cada um de seus nós as alturas de suas subárvores diferem de no máximo uma unidade.

III. Pode possuir ciclos.

Quais estão corretas?

  • A.

    Apenas I.

  • B.

    Apenas II.

  • C.

    Apenas III.

  • D.

    Apenas I e II.

  • E.

    Apenas I e III.