Question

Aldo está trabalhando num pequeno sistema, mas que se tudo der certo poderá crescer de forma exponencial. Dessa forma, Aldo procurou ajuda de Rone, seu supervisor e decidiram que o sistema deveria trabalhar com índice em forma de árvore binária de busca. Enquanto Rone ficou de elaborar o algoritmo de árvore usando uma lista encadeada, Aldo ficou incumbido de fazer o planejamento do algoritmo de busca. Para testar a lógica, Aldo criou o vetor demonstrado abaixo onde a primeira linha é o índice de posições e a segunda linha os valores. Aldo decidiu a partir desse vetor criar uma árvore binária de busca, usando a primeira posição do vetor como raiz da árvore. Como ficou a árvore de Aldo?

1 2 3 4 5 6 7 8 9 10 11 12 13
50 70 75 47 90 18 72 5 81 21 19 38 99

Answer 1

A resposta correta é A

Answer 2

Também acho que a Letra A.
Menores de 50 para direita e os maiores para esquerda da raiz