Imagem de fundo

Imagine que temos números de 1 a 100 em uma árvore de...

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 – 15 – 45 – 30 – 50.


E

42 – 60 – 20 – 30 – 50.