Questão número 589168

A respeito de algoritmos e estrutura de dados, é correto afirmar que:

• A.

  o percurso em pré-ordem segue recursivamente os seguintes passos, para cada subárvore da árvore binária: 1 − percorrer sua subárvore esquerda em pré-ordem; 2 − percorrer sua subárvore direita em pré-ordem; 3 − visitar a raiz.

• B.

  pilha é uma estrutura do tipo FIFO (first in – first out).

• C.

  uma ordem parcial de um conjunto S é uma relação entre objetos de S que satisfaz algumas propriedades; uma destas propriedades é a relação simétrica.

• D.

  toda árvore binária com n nós possui exatamente n+2 subárvores vazias entre suas subárvores esquerdas e direitas.

• E.

  Deque é um caso particular de lista em que as inserções e remoções são permitidas apenas nas extremidades.