A sequência de chaves 20 – 30 – 25 – 31 – 12

Q: 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 – 8 – 9 – 14 – 15 – 18 – 12 – 25 – 30 – 31 – 20 | B) 20 – 30 – 31 – 25 – 12 – 15 – 18 – 14 – 8 – 9 – 6 | C) 20 – 12 – 8 – 6 – 9 – 15 – 14 – 18 – 30 – 25 – 31 | D) 6 – 8 – 9 – 12 – 14 – 15 – 18 – 20 – 25 – 30 – 31 | E) 6 – 9 – 8 – 14 – 18 – 15 – 12 – 25 – 31 – 30 – 20

457941200630038

Ano: 2018Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados

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?

Gabarito comentado

Anotações

Marcar para revisão

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 ...

Questões relacionadas para praticar

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 ...

Questões relacionadas para praticar