多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

对给定的一组权值W=(5,2,9,11,8,3,7),试构造相应的哈夫曼树,并计算它的带权路径长度。

正确答案:构造的哈夫曼树如图5-13所示。

树的带权路径长度为:
W.PL=2×4+3×4+5×3+7×3+8×3+9×2+11×2
=120
答案解析:
进入题库查看解析

微信扫一扫手机做题