A-A+

现有关键码值分别为5 10 15 20的4个结点 按所有可能的插入顺序去构造二叉树。这些二叉

2022-08-06 02:21:23 问答库 阅读 174 次

问题详情

现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?
A.6
B.5
C.4
D.3请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
解析:最佳二叉排序树在结构上的特点:除了最下面一层可以不排满外,其他各层都是充满的。4种分别为:

考点:结点,顺序