Questão número 603759

Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada.

• A. 42 – 60 – 20 – 48 – 50.
• B. 40 – 10 – 45 – 30 – 50.
• C. 40 – 60 – 45 – 48 – 50.
• D. 40 – 60 – 45 – 48 – 50.
• E. 42 – 60 – 20 – 30 – 50.