如何确定二元搜索树的递归量？

Question

确定1，...，n密钥集上不同二叉搜索树数量的可能性是多少？

Answer 1

我想你问的是n个节点可能的二叉树的总数，那就是Catalan Number这就是（2n）！/（n + 1）！* n！。