Liczba drzew wyszukiwania binarnego ponad n różnych elementów
Ile drzew wyszukiwania binarnego można zbudować z n różnych elementów? A jak możemy znaleźć matematycznie sprawdzoną formułę?
Przykład: Jeśli mamy 3 różne elementy, powiedzmy 1, 2, 3, istnieje 5 drzew wyszukiwania binarnego.