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

admin2009-03-19  42

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

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

答案4

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

最新回复(0)