国际空间研究组织 | ISRO CS 2011 |问题 11

可以从 4 个不同的键中创建多少个不同的二叉搜索树？
(一) 5
(乙) 14
(C) 24
(四) 35答案：（乙）
解释：可以使用 Catalon 数找到可以从 4 个不同的键中创建的不同的二叉搜索树。
加泰隆编号 = (2n)!/(n! * (n+1)!)
这里 n = 4，
不同 BST 的数量 = (4 x 2)！ / (4!x 5!) = 14
所以，正确的选项是（B）
这个问题的测验