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