如何递归确定二叉搜索树的数量?

时间:2017-07-21 21:27:20

标签: recursion binary-search-tree catalan

有什么可能确定密钥集1,...,n上的不同二叉搜索树的数量?

1 个答案:

答案 0 :(得分:0)

我猜你要问n个节点可能的二叉树总数,那就是Catalan Number (2n)!/(n + 1)!* n!