基于如下描述：现有关键码分别喂10 20 30 40 的四个节点按所有可能的插入顺序去构造二叉树排序树。

来源：百度知道 编辑：UC知道 时间：2024/05/05 21:36:02
问题 能构造多少课不同的二叉树排序树？ (A)24 （B）14（C）10（D）8
这些二叉排序树忠有多少课是最佳二叉排序树？（A）6(B)5(C)4(D)3
急用，希望能好好帮我解决，先谢谢啦！！

(1)4个节点构造二叉排序树，即每一种节点顺序都可以构造一二叉排序树，根据排列组合知道4个节点有4*3*2*1=24种序列，所以选(A).
(2)最佳排序树就是平均查找长度最短的，在最佳二叉排序树中，四个节点最多只有3层，其中第1层1个节点和第二层2个节点，第三层1个节点。分别能构成30(10(null,20),40)、30(20(10,null),40)、20(10,30(null,40))和20(10,40(30,null))这四颗最佳二叉排序树，故选(C)。