Imagem de fundo

Considere a seguinte sequência de números: 3 5 1 7 2 6 4...

Considere a seguinte sequência de números: 3 5 1 7 2 6 4. Estes números foram:


I. armazenados em uma fila, nesta ordem;

II. em seguida, estes números foram retirados um a um desta fila e foram armazenados em uma pilha;

III. logo após, estes números foram desempilhados um a um e armazenados em uma árvore binária de pesquisa de altura mínima.


É correto afirmar que


A

em II o primeiro número a sair da fila resultante foi 4.


B

em II o último número empilhado foi 3.


C

a altura da árvore resultante em III, considerando-se a raiz no nível 1, é 4.


D

a fila é conhecida como uma lista LIFO – Last In First Out.


E

a raiz da árvore resultante em III é 4.