Questão 26 — Árvores Binárias — Percursos (Algoritmos e Estruturas de Dados) — Serviço de Seleção do Pessoal da Marinha (SSPM) · Marinha do Brasil 2021

Algoritmos e Estruturas de Dados Árvores Binárias — Percursos

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

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

Gabarito disponível

Observe a árvore abaixo:

Árvore binária com raiz 85; nós 5, 41, 16, 72, 47, 90, 61, 39, 50, 65, 2, 66, X e 24.

Considerando que a árvore exibida foi montada de acordo com o trecho do código Java abaixo, assinale a opção que apresenta a posição ao ser visitado o nó “X” em Ordem Simétrica e Pós-Ordem, respectivamente:

Código Java da classe ArvoreQT que monta a árvore com AdicionarNo e imprime a posição do nó X em ordem simétrica e pós-ordem.

Código Java da classe ArvoreQT que monta a árvore com AdicionarNo e imprime a posição do nó X em ordem simétrica e pós-ordem.

Selecione uma alternativa A) 8ª e 6ª posição. B) 6ª e 8ª posição. C) 6ª e 4ª posição. D) 4ª e 6ª posição. E) 6ª e 5ª posição.