En el primer nivel, el algoritmo abre n-1 hijos, en el segundo, n-2, y así sucesivamente.