Ile permutacji danej tablicy skutkuje wysokością BST 2?
BST jest generowany (przez kolejne wstawianie węzłów) z każdej permutacji kluczy z zestawu {1,2,3,4,5,6,7}. Ile permutacji określa drzewa o wysokości dwóch?
Przez jakiś czas tkwiłem w tym prostym pytaniu. Każdy podpowiada komuś.
Przy okazji odpowiedź brzmi 80.