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

数据结构 填空题目 二叉排序树的平均查找长度
设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长度 具体过程是怎么样的不会啊
三江_ww 1年前 已收到1个回答 举报
赞

lnqbbx 幼苗

共回答了21个问题采纳率：90.5% 举报

先构造二叉排序树,然后计算就行了:
（2×3+2×2+2）/7=1.7

1年前 追问

9

三江_ww 举报

二叉树怎么样的 不会

举报 lnqbbx

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

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 2.192 s. - webmaster@yulucn.com