Question

Considere as seguintes rotinas para percursos em árvores binárias especificadas em linguagem C. O parâmetro de cada rotina é um ponteiro para o nó raiz e está sendo utilizada a representação de nós dinâmicos para árvores binárias.

Figura da questão (imagem do caderno de prova)

( A ) ( B ) Rotinas Percurso 1 Função da Travessia em prérotina ordem Percurso na ABDGCEHIF Árvore I Binária ( A ) Percurso na ABCEIFJDGHKL Árvore Binária ( B ) Função da Travessia em rotina ordem Percurso na ABDGCEHIF Árvore II Binária ( A ) Percurso na ABCEIFJDGHKL Árvore Binária ( B ) Função da Travessia em pósrotina ordem III

Accepted Answer

A) GDBHIEFCA

Answer

B) ABCEIFJDGHKL Percurso 2 Percurso 3 Travessia em Travessia em pósordem ordem Travessia em pré- Travessia em pósordem ordem Travessia em Travessia em préordem ordem Analise o Quadro acima e assinale a alternativa correta: a) O item I do quadro está correto quanto à correspondência entre as rotinas e suas funções; os respectivos percursos em ambas as árvores binárias estão corretas. b) O item I do quadro está correto quanto aos percursos gerados por cada rotina em ambas as árvores binárias, porém, está incorreto quanto à correspondência entre as rotinas e suas funções.

Answer

C) O item II do quadro está correto quanto à correspondência entre as rotinas e suas funções; os respectivos percursos em ambas as árvores binárias estão corretas.

Answer

D) O item II do quadro está correto quanto aos percursos gerados por cada rotina para a árvore binária (A), porém, está incorreto para a árvore binária (B). Está correto quanto à correspondência entre as rotinas e suas funções.

Answer

E) O item III do quadro está correto quanto à correspondência entre as rotinas e suas funções; os respectivos percursos em ambas as árvores binárias estão corretas.

Mais questões de Estruturas de dados