Se genera una BST (por inserción sucesiva de nodos) a partir de cada permutación de claves del conjunto {1,2,3,4,5,6,7}. ¿Cuántas permutaciones determinan los árboles de altura dos?

He estado atrapado en esta simple pregunta durante bastante tiempo. Cualquier indicio a nadie.

Por cierto la respuesta es 80.