Uma árvore binária completa de busca, isto é, uma árvore ...

Uma árvore binária completa de busca, isto é, uma árvore em que todos os níveis têm o máximo número de elementos, tem um total de N nós.

O número máximo de comparações necessárias para encontrar um elemento nessa árvore é

A) N

B) N²

C) log₂(N+1)

D) (N+1)*log₂(N+1)

E)