首页

58问答库 > 【数据结构】由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ B

【数据结构】由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ B

2025-05-17 04:34:20

推荐回答（1个）

回答（1）：

哈夫曼树的形状如下：
24

/ \

11 13

/ \

6 7

/ \

2 5

带权路径长度=(2+5)*3+6*2+11*1=44

相关问答

最新问答

互联网三星手机浏览器好用吗？

江西南昌市华硕笔记本售后服务中心在哪

现在办健康证查乙肝两对半吗

右转弯时和后面右转弯车发生碰撞怎么划分责任

青岛新日钢材有限公司怎么样？

墙边放竹杆是什么生肖

合同订立的基本内容

上海美连商务信息咨询服务有限公司怎么样？

爱情公寓3第四集，关谷和悠悠打游戏的时候，他们玩的是什么游戏机？

步进电机如何用单片机驱动。自己做驱动电路。现在手头上有2003。继电器。三极管。元件。