题目内容
（请给出正确答案）
[主观题]
依次读入序列（7，16，4，8，20，9，6，18，5），构造一棵二叉排序树，计算等概率情况下二叉排序树的ASL（平均查找长度）。
提问人：网友duomingo
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“依次读入序列（7，16，4，8，20，9，6，18，5），构…”相关的问题
第1题
已知一组元素为（12，7，17，11，16，2，13，9，21，4）.按表中的元素顺序依次插入生成一棵二叉排序树，画出该二叉排序树，并求在等概率的情况下二叉排序树查找成功的平均查找长度。
第6题
已知一任意关键字序列（24,15,38,27,76,130,121），按元素在序列中的次序建立一棵二叉排序树。 （1）画出最后的结果； （2）求等概率下查找成功的平均查找长度。 （3）画出删除结点24后的二叉排序树。
第7题
已知如下所示长度为12的表：(Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)①试按表中元
已知如下所示长度为12的表：（Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)①试按表中元
点击查看答案
已知如下所示长度为12的表：(Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)
①试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
②若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
③按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
第9题
假设一棵二叉排序树的关键字为单个字母，其后序遍历序列为ACDBFIJHGE，回答以下问题： （1）画出该二叉排序树。（6分） （2）求在等概率下的查找成功的平均查找长度。（2分） （3）求在等概率下的查找不成功的平均查找长度。（2分）
