QuestLab Plataforma Inteligente de Questões
Questão pública

Questão de Informática

CESGRANRIO - Petrobras - Analista de Sistemas Júnior - 2018 • CESGRANRIO • 2018

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida em pré-ordem. Qual é a sequência de nós visitados?
A
6 – 9 – 8 – 14 – 18 – 15 – 12 – 25 – 31 – 30 – 20
B
20 – 12 – 8 – 6 – 9 – 15 – 14 – 18 – 30 – 25 – 31
C
6 – 8 – 9 – 12 – 14 – 15 – 18 – 20 – 25 – 30 – 31
D
20 – 30 – 31 – 25 – 12 – 15 – 18 – 14 – 8 – 9 – 6
E
6 – 8 – 9 – 14 – 15 – 18 – 12 – 25 – 30 – 31 – 20
Quer responder esta questão e acompanhar seu desempenho?

Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.