Considere uma árvore binária de pesquisa que não possui valores repetidos em seus nós, tal que o nível do nó raiz é o nível 0 (zero), os nós filhos imediatos do nó raiz estão no nível 1 (um), e assim por diante. Em uma busca, o caminho mais curto para se alcançar um nó de nível 7 visita