标签： binary-tree binary-search-tree combinatorics catalan
可以从n个节点形成的不同二叉树和二进制搜索树的数量是多少？ 请注意： 1）我要求二叉树而不是完整二叉树（在这种情况下答案是加泰罗尼亚语（n））？ 2）在BST的情况下，请再次包括所有情况（包括线性链）
我认为（期待）Ans1 = Ans 2 * factorial（n），因为每个结构只需要按照BST顺序排列一个键