三级数据库技术试卷

来源：百度知道 编辑：UC知道 时间：2024/05/29 16:13:25
现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树

(4*3*2*1)*14=336

前面4*3*2*1是四个数的排列种数
后面的14是结点数为4的二叉树的所有的情况

这里面输入符号的不方便,要是能用数学公式,就能说得更清楚一些
希望对你能有所帮助!!!!!!!!!!!