n个节点可以形成多少个不同的二叉树和二叉搜索树?请注意:1)我要求二叉树而不是完整的二叉树(在这种情况下,答案是加泰罗尼亚语(n))?2)如果再次出现 BST,请包括所有情况(包括线性链)
我认为(期望)Ans1 = Ans 2 * factorial (n),因为每个结构只需要按照 BST 排序的单个键排列
n个节点可以形成多少个不同的二叉树和二叉搜索树?请注意:1)我要求二叉树而不是完整的二叉树(在这种情况下,答案是加泰罗尼亚语(n))?2)如果再次出现 BST,请包括所有情况(包括线性链)
我认为(期望)Ans1 = Ans 2 * factorial (n),因为每个结构只需要按照 BST 排序的单个键排列