Sobre a estrutura de dados do tipo árvore, afirma-se que: I. É um grafo conexo. ...

Questão de Informática da banca FUNDATEC aplicada no concurso Prefeitura de Sapucaia do Sul RS (2012). Confira a resolução completa abaixo:

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?