Ejercicios de estructura de datos, eche un vistazo.

En la primera clasificación, las posiciones de 40 y 50, y 50 y 95 no se intercambian, por lo que el número de comparaciones es 6 y el número de dígitos es ***9, por lo que la primera clasificación se puede completar con hasta 8 comparaciones. .

Suma=n1 n2 n3 n0=Número de ramas 1 = 3×(n3) 2×(N2) 1×(n 1) 1.

Entonces el número de nodos hoja es 6.