A Figura abaixo exibe uma árvore binária de busca...
Imagem de fundo

A Figura abaixo exibe uma árvore binária de busca...

A Figura abaixo exibe uma árvore binária de busca balanceada.


Imagem associada para resolução da questão


Um novo número inteiro foi inserido nessa árvore sem que suas propriedades tenham sido alteradas. Além disso, nenhuma transformação foi necessária para mantê-la balanceada.


Qual foi o número inteiro inserido?


A

20


B

45


C

55


D

65


E

75