早教吧作业答案频道 -->数学-->
数据结构由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为（B）A24B71C48D53
题目详情
【数据结构】 由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为（ B ）
A 24 B 71 C 48 D 53
A 24 B 71 C 48 D 53
▼优质解答
答案和解析
哈夫曼树的形状如下：
24
/ \
11 13
/ \
6 7
/ \
2 5
带权路径长度=(2+5)*3+6*2+11*1=44
24
/ \
11 13
/ \
6 7
/ \
2 5
带权路径长度=(2+5)*3+6*2+11*1=44
看了 数据结构由权值分别为11,8...的网友还看了以下：
2．设给定一个权值集合W=(3,5,7,9,11),要求根据给定的权值集合构造一棵哈夫曼树并计算哈 2020-05-16 …
对于给出的一组权w={5, 6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 【】 2020-05-23 …
给定权值集合：2,5,8,9,15,试画出以权值为叶子结点的哈夫曼树,并计算其带权路径长度及平均长 2020-06-17 …
知道权值,如何求哈夫曼树的编码长度,带权路径长度?权值分别为3,8,6,2,5的叶子节点生成一棵哈 2020-06-17 …
随着网络技术的飞速发展,传统版权制度受到了挑战.近年来,国内出现了一系列网络版权侵权纠纷案件,使得 2020-07-06 …
如图所示，皮带传动装置与水平面夹角为30°，两轮轴心相距L=3.8m，A、B分别使传送带与两轮的切 2020-07-31 …
求20道数学题知识点：带字母系数的一元一次方程的解法,一元一次不等式组的解法能力点：能解带字母系数 2020-08-02 …
11x-8x=8.7x=4（x+3.2）=100x=21x-15x=0.36x=36x+25x=12 2020-10-31 …
当一种带负电物体接触导体时,是不是带负电物体把多余的一部分电子转移到了导体那端去了?那电子怎么运动当 2020-11-25 …
如图在一水平向右匀速传输的传送带的左端A点，每隔T的时间，轻放上一个相同的工件，已知工件与传送带间动 2020-12-15 …