数据结构
给定权值2，10，12，4，8，5，构造相应的哈夫曼树并求出带权路径长度WPL。
题目
给定权值2，10，12，4，8，5，构造相应的哈夫曼树并求出带权路径长度WPL。
参考答案和解析
正确答案:（2+4）*4+5*3+（8+12+10）*2=99
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
哈夫曼树的带权路径长度WPL等于______。
A．除根以外的所有节点的权植之和
B．所有节点权值之和
C．各叶子节点的带权路径长度之和
D．根节点的值
正确答案：C
解析：Huffman树又称为最优树，是一类带权路径长度最短的树。
节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为，其中n为带权叶子节点数目，为叶子节点的权值，lk为叶予节点到根的路径长度。
解析：Huffman树又称为最优树，是一类带权路径长度最短的树。
节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为，其中n为带权叶子节点数目，为叶子节点的权值，lk为叶予节点到根的路径长度。
第2题：
由圈权值为9.2.5.7的四个叶子结点构造一颗哈夫曼树，该树的带权路径长度为()。
A.23
B.37
C.44
D.46
B.37
C.44
D.46
答案：C
解析：
第3题：
(1)对给定权值2,1,3,3,4,5,构造哈夫曼树。(2)同样用上述权值构造另一棵哈夫曼树,使两棵哈夫曼树有不同的高度,并分别求两棵树的带权路径长度。
参考答案：
第4题：
对给定权值2，1，3，3，4，5构造两棵哈夫曼树，使两棵哈夫曼树有不同的高度，并分别求两棵树的带权路径长度。
（1）wpl1=45
（2）wpl2=45
略
第5题：
哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（）。
最优二叉树；最小的二叉树
略
第6题：
● 由权值为 29、12、15、6、23 的五个叶子结点构造的哈夫曼树为（64)，其带权路径长度为 （65） 。
正确答案：A,B
第7题：
设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为()。
A.219
B.129
C.189
D.229
B.129
C.189
D.229
答案：D
解析：
第8题：
给定5个字符a~f,它们的权值集合W={2,3,4,7,8,9},试构造关于W的一棵哈夫曼树,求其带权路径长度WPL和各个字符的哈夫曼树编码。
正确答案：
第9题：
若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。
69
略
第10题：
若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。
- A、67
- B、68
- C、69
- D、70
正确答案:C