El coste de recorrer el ABB es O(n), ya que se necesitan visitar todos los vértices.