Questão 1108301

Julgue as seguintes afirmações sobre a estrutura de dados árvore. (n-1)

I. Uma árvore binária contém no máximo 2 (leia-se dois elevado a n-1) nós no nível n.

II. Uma árvore binária em que todas as chaves na subárvore esquerda de um nó n têm valores menores que conteúdo da chave de n, e todas as chaves na subárvore direita de n têm valores maiores ou iguais ao conteúdo da chave de n é chamada de árvore de busca binária.

III. Uma árvore pode ser representada de forma implícita em vetores (representação seqüencial). Esta representação é particularmente útil, quando o número de nós, faltando na estrutura da árvore, é muito grande, pois evita o espaço necessário para representar os ponteiros, além de fornecer uma forma mais compacta e rápida de armazenamento e acesso.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).