数据结构问题 急求依次将以下关键字{50,17,10,80,70,40,90,60 }插入到初始状态为空的二叉排序树中,

数据结构问题 急求
依次将以下关键字{50,17,10,80,70,40,90,60 }插入到初始状态为空的二叉排序树中,请画出该树,并求在等概率的情况下查找成功的平均查找长度
foresee0425 1年前 已收到1个回答 举报

kang777 春芽

共回答了15个问题采纳率:80% 举报

50
/
17 80
/ /
10 40 70 90
/
60
查找成功的平均查找长度=(1*1+2*2+4*3+1*4)/8=2.625

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.031 s. - webmaster@yulucn.com