如何確定二元搜索樹的遞歸量？

Question

確定1，...，n密鑰集上不同二叉搜索樹數量的可能性是多少？

Answer 1

我想你問的是n個節點可能的二叉樹的總數，那就是Catalan Number這就是（2n）！/（n + 1）！* n！。