答:37
先作出哈夫曼树如下
------（19）
----（12） 7
---（6）6
----2 4
(4+2）*3+6*2+7*1=37
权值要乘以层数,是带权路径长度.
越小的数离根节点越远.
由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?
1个回答
相关问题
-
以权值分别为4,3,2,1的四个叶子结点构成的哈夫曼树,其带权路径长度WPL是__
-
数据结构,构造哈夫曼树,求树的带权路径长度
-
已知权值分别为11,17,7,5,13,41,29,37,23,19画出哈夫曼树,计算带权路径长度
-
用整数 1,2,3,4,5作为5个树叶的权值,构造出的哈夫曼树的带权路径长度WPL
-
根据集合（3,6,11,9,5,15,18）构造哈夫曼树的带权路径长度!
-
霍夫曼算法求扩充二叉树的带权外部路径长度
-
用权值2,3,7,8,12构造一棵哈夫曼树,并求其WPL.
-
给定权的集合{2,4,5,7,9},构造相应的哈夫曼树.
-
权值为（7,18,3,32,5,26）的哈夫曼数编码
-
一组权（10,12,16,21,30）通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?