数据结构填空题目二叉排序树的平均查找长度设一组初始记录关键字-查字典问答网

来自崔和平的问题

　　数据结构填空题目二叉排序树的平均查找长度设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长度具体过程是怎么样的不会啊

　　数据结构填空题目二叉排序树的平均查找长度

　　设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长度具体过程是怎么样的不会啊

3回答

2020-02-2401:07

我要回答

提示：回答问题需要登录哦！

孙先逵

　　先构造二叉排序树,然后计算就行了:

　　（2×3+2×2+2）/7=1.7

2020-02-24 01:07:57

崔和平

　　二叉树怎么样的不会

2020-02-24 01:09:46

孙先逵

　　将20作为二叉排序树的根节点，后面的数比20小的就作为20的左孩子，比20大的就作为其右孩子，以此类推，做递归即可

2020-02-24 01:12:49

大家都在问