现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树

admin2010-07-20  32

问题 现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树

选项 A、6
B、5
C、4
D、3

答案C

解析 最佳二叉排序树在结构上的特点:除了最下面一层可以不排满外,其他各层都是充满的。4种分别为:[*]
转载请注明原文地址:https://kaotiyun.com/show/X6vZ777K
0

相关试题推荐
最新回复(0)