Questão 52 — Árvores Binárias — Percurso em Ordem (Infixado) (Estrutura de Dados) — Exército Brasileiro — Escola de Formação Complementar do Exército (EsFCEx) 2020

Estrutura de Dados Árvores Binárias — Percurso em Ordem (Infixado)

2020

Exército Brasileiro — Escola de Formação Complementar do Exército (EsFCEx) · Oficial do Quadro Complementar do Exército — Área: Informática · Caderno Versão A

Gabarito disponível

Observe a árvore binária a seguir:

Árvore binária: raiz A; filhos de A: B (esquerda) e C (direita); filhos de B: D (esquerda) e E (direita); filhos de C: F (esquerda) e G (direita); filhos de E: H (esquerda) e I (direita); filhos de I: J (esquerda) e K (direita).

Árvore binária: raiz A; filhos de A: B (esquerda) e C (direita); filhos de B: D (esquerda) e E (direita); filhos de C: F (esquerda) e G (direita); filhos de E: H (esquerda) e I (direita); filhos de I: J (esquerda) e K (direita).

O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação:

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