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.
42 – 60 – 20 – 48 – 50.
40 – 10 – 45 – 30 – 50.
40 – 60 – 45 – 48 – 50.
40 – 15 – 45 – 30 – 50.
42 – 60 – 20 – 30 – 50.
