Aus jeder Permutation von Schlüsseln aus der Menge {1,2,3,4,5,6,7} wird eine BST (durch sukzessives Einfügen von Knoten) generiert. Wie viele Permutationen bestimmen Bäume der Höhe zwei?

Ich habe mich schon seit einiger Zeit mit dieser einfachen Frage beschäftigt. Irgendwelche Hinweise für irgendjemanden.

Die Antwort lautet übrigens 80.