设有一组初始记录关键字序列为｛34，76，45，18，26，54，92｝，则由这

练习题库2022-08-02 31

问题设有一组初始记录关键字序列为｛34，76，45，18，26，54，92｝，则由这组记录关键字生成的二叉排序树深度为（）。A.4B.5C.6D.7

选项 A.4
B.5
C.6
D.7

答案 A

解析要先了解二叉排序树的生成方法，简单的说，最基本就是：1.第一个关键字做根结点；2.每个关键字都与根结点比较，如果小于根结点，就插入到左子树，否则插入到右子树。以序列（(34，76，45，18，26，54，92）为例：

深度为 4。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556603.html

计算机电网

相关试题推荐

随机试题

最新回复(0)