Assista nosso vídeo com macetes e a questão comentada:

Para entender os erros, vamos analisar cada uma das opções separadamente:

 

(A) Errado

Árvores são estruturas NÃO LINEARES.

Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto árvore, grafo e heap são casos típicos de estruturas não lineares. (Isso já foi alvo de cobrança da FCC algumas vezes)

 

(B) Errado

Pilhas são conhecidas como UEPS: “Último a Entrar, Primeiro a Sair” e não PEPS (Primeiro a entrar, primeiro a sair). O resto está correto! Essas siglas em portuguès já caíram em diversas provas de seleção de diferentes bancas. São menos frequentes mas é importante você saber!

 

(C) Errado

A entrada em uma fila acontece no final e a saída no início da mesma. O erro está aí! A pilha é que é uma estrutura que você tanto inclui como remove elementes do mesmo lado: do seu topo.

 

(D) Errado

Árvores são estruturas que podem ser nulas sim. Segundo o livro do Cormen, "A árvore binária que não contém nenhum nó é chamada de árvore vazia ou árvore nula."

 

(E) Certo

O número de filhos de um nó x em uma árvore é chamado de grau de x. Em árvores binárias, cada nó pode ter nenhum, um ou 2 filhos no máximo, portanto questão correta!