问题
单项选择题
试题11―12基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。
这些二叉排序树有多少棵是最佳二叉排序树？
A．6
B．5
C．4
D．3
答案
参考答案：C
解析：根据最佳二叉排序树的定义，除了最下面的一层可以不满外，其他各层都是充满的。上一题 中的14棵树中有4棵是最佳二叉排序树。
搜题请搜索小程序“爱下问搜题”
试题11―12基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。
这些二叉排序树有多少棵是最佳二叉排序树？
A．6
B．5
C．4
D．3
参考答案：C
解析：根据最佳二叉排序树的定义，除了最下面的一层可以不满外，其他各层都是充满的。上一题 中的14棵树中有4棵是最佳二叉排序树。