问题
单项选择题
现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树
A．6
B．5
C．4
D．3
答案
参考答案：C
解析： 最佳二叉排序树在结构上的特点：除了最下面一层可以不排满外，其他各层都是充满的。 4种分别为：
搜题请搜索小程序“爱下问搜题”
现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树
A．6
B．5
C．4
D．3
参考答案：C
解析： 最佳二叉排序树在结构上的特点：除了最下面一层可以不排满外，其他各层都是充满的。 4种分别为：