Comentários / Prefeitura de Caxias - MA (Prefeitura Municipal de Caxias) - Técnico em Informática - Instituto Machado de Assis (Instituto Machado de Assis) - 2018

Questão:

“Árvore” é como é conhecida uma estrutura abstrata de dados bidimensional não linear, muito utilizada na organização de dados. Sobre essas estruturas abstratas de dados, o que NÃO é correto afirmar?

a) O nó raiz é o primeiro nó de uma árvore.

b) Cada nó de uma árvore pode possuir links que apontam para outros nós ou também podem ser links nulos.

c) Um nó sem filhos é chamado de nó folha.

d) O último dado inserido na árvore tem que ser o primeiro a ser removido.