recursion - 如何递归确定二叉搜索树的数量？

Question

在 1,...,n 的键集上确定不同二叉搜索树的数量的可能性是什么？

Answer 1

我猜您是在询问具有 n 个节点的二叉树的总数，那就是加泰罗尼亚数，即(2n)!/(n+1)!*n! .