Это немного беспокоило меня. Я знаю, что, учитывая, что N ключей для размещения в форме двоичного дерева поиска, возможное количество деревьев, которые могут быть созданы, соответствует N-му числу из каталонской последовательности.
Я пытался определить, почему это так; неспособный найти что-либо, что может даже попытаться объяснить его интуитивно, я прибегаю к коллективным знаниям SO. Я нашел другие способы рассчитать количество возможных деревьев, но они казались менее интуитивными, и не было объяснено, как использовать его. Кроме того, страница вики (эта ссылка выше) даже показывает изображение возможных древовидных образований с 3 ключами, что заставило бы меня подумать, что нужно услышать хорошее и аккуратное объяснение (которое, разумеется, не включено в статью).
Спасибо заранее!