Questão #15179912004

Algoritmos e Estrutura de Dados (TI)

A respeito de algoritmos e estrutura de dados, é correto

afirmar que:

A Toda árvore binária com n nós possui exatamente n+2 subárvores vazias entre suas subárvores esquerdas e direitas. B Pillha é uma estrutura do tipo FIFO (first in − first out). C Deque é um caso particular de lista em que as inserções e remoções são permitidas apenas nas extremidades. D Fila é uma estrutura do tipo LIFO (last in – first out). E 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.

Algoritmos e Estrutura de Dados (TI)

Uma questão respondida. E as próximas?