问题
单项选择题
| (11)至(12)题基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。 |
这些二叉排序树中有多少棵是最佳二叉排序树
A．6
B．5
C．4
D．3
答案
参考答案：C
解析： 最佳二叉排序树在结构上具有这样的特点：除了最下面的一层可以不满外，其他各层都是充满的。通过对上题中的14种二叉排序树的选择可知，有4种二叉排序树符合最佳二叉排序树的特点。因此本题正确答案为C(4)。