A-A+ 现有关键码值分别为5 10 15 20的4个结点 按所有可能的插入顺序去构造二叉树。这些二叉 2022-08-06 02:21:23 问答库 阅读 174 次 问题详情 现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?A.6B.5C.4D.3请帮忙给出正确答案和分析,谢谢! 参考答案 正确答案:C解析:最佳二叉排序树在结构上的特点:除了最下面一层可以不排满外,其他各层都是充满的。4种分别为: