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.

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

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

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.