Questão 6 — Árvores Binárias — Percursos (Estrutura de Dados) — Diretoria de Ensino da Marinha · Marinha do Brasil 2013

Estrutura de Dados Árvores Binárias — Percursos

Diretoria de Ensino da Marinha 2013 Superior

Marinha do Brasil · Professor do Magistério Superior — Tecnologia da Informação · Caderno Amarela

Gabarito disponível

Considerando os percursos apresentados em Szwarcifiter e Markenzon (2010), analise a árvore binária abaixo.

Árvore binária com raiz A. A tem filhos B (esquerda) e C (direita). B tem apenas o filho esquerdo D. D tem apenas o filho direito G. C tem filhos E (esquerda) e F (direita). E tem filhos H (esquerda) e I (direita).

Árvore binária com raiz A. A tem filhos B (esquerda) e C (direita). B tem apenas o filho esquerdo D. D tem apenas o filho direito G. C tem filhos E (esquerda) e F (direita). E tem filhos H (esquerda) e I (direita).

Assinale a opção que apresenta o percurso nessa árvore em ordem simétrica.

Selecione uma alternativa A) A B C D E F G H I B) D G B A H E I C F C) D B A G C E F H I D) A B D G C E H I F E) G D B H I E F C A

Ver gabarito

Gabarito: B

Fonte: Gabarito preliminar: Gabarito CP-PMS/2013 — página 11