Questão 23 — Árvores Binárias — Percurso em Ordem (Algoritmos e Estruturas de Dados) — Serviço de Seleção do Pessoal da Marinha (SSPM) · Marinha do Brasil 2025

Algoritmos e Estruturas de Dados Árvores Binárias — Percurso em Ordem

Serviço de Seleção do Pessoal da Marinha (SSPM) 2025

Marinha do Brasil · Quadro Técnico do Corpo Auxiliar da Marinha (CP-T) — Informática · Caderno Amarela

Gabarito disponível

Dada a árvore binária apresentada abaixo, assinale a opção que apresenta corretamente o percurso simétrico (in order).

Árvore binária com raiz 76; filho esquerdo 68 (com filhos 15 à esquerda e 70 à direita); filho direito 94, que tem filho esquerdo 89; 89 tem filho esquerdo 81; 81 tem filho direito 86.

Árvore binária com raiz 76; filho esquerdo 68 (com filhos 15 à esquerda e 70 à direita); filho direito 94, que tem filho esquerdo 89; 89 tem filho esquerdo 81; 81 tem filho direito 86.

Selecione uma alternativa A) 76,68,15,70,94,89,81,86 B) 15,70,68,86,81,89,94,76 C) 15,68,86,81,70,89,94,76 D) 15,68,70,76,81,86,89,94 E) 76,68,15,60,89,81,86,94

Ver gabarito

Gabarito: D

Fonte: Gabarito preliminar: Gabarito final retificado — Informática — página 6