Anzahl der binären Suchbäume über n verschiedene Elemente
Wie viele binäre Suchbäume können aus n verschiedenen Elementen erstellt werden? Und wie können wir eine mathematisch erprobte Formel dafür finden?
Beispiel: Wenn wir 3 verschiedene Elemente haben, sagen wir 1, 2, 3, gibt es 5 binäre Suchbäume.