Imagem de fundo

Quanto aos conceitos de árvore binária, assinale a...

Nas questões que avaliem conhecimentos de informática, a menos que seja explicitamente informado o contrário, considere que: todos os programas mencionados estejam em configuração-padrão, em português; o mouse esteja configurado para pessoas destras; expressões como clicar, clique simples e clique duplo refiram-se a cliques com o botão esquerdo do mouse; e teclar corresponda à operação de pressionar uma tecla e, rapidamente, liberá-la, acionando-a apenas uma vez. Considere também que não haja restrições de proteção, de funcionamento e de uso em relação aos programas, arquivos, diretórios, recursos e equipamentos mencionados.

Quanto aos conceitos de árvore binária, assinale a alternativa correta.


A

Operações que utilizam recursão não podem ser realizadas sobre árvores binárias.


B

A árvore pode ser vazia, isto é, não ter nenhum elemento.


C

Uma árvore estritamente binária com n folhas tem 2n2 - 1 nós.


D

A altura de um nó é o comprimento do menor caminho do nó até o seu primeiro descendente.


E

Uma árvore binária completa possui, no máximo, oito nós.