树的带权路径长度为：
W.PL=2×4+3×4+5×3+7×3+8×3+9×2+11×2
=120
（简答题）
对给定的一组权值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
树的带权路径长度为：
W.PL=2×4+3×4+5×3+7×3+8×3+9×2+11×2
=120
答案解析
略
相似试题
（简答题）
请定一组权值W={8，2，5，3，2，17，4}，画出由此生成的哈夫曼树。
（判断题）
一组权值，可以唯一构造出一棵哈夫曼树
（简答题）
给定权值2，10，12，4，8，5，构造相应的哈夫曼树并求出带权路径长度WPL。
（判断题）
给定一组权值，可以唯一构造出一棵哈夫曼树。
（简答题）
已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。
（简答题）
（1）设根为第1层，对给定权值1，3，4，4，5，6，构造深度为5的哈夫曼树。 提示：构造中当出现被选的结点值有多个相等时，可尝试不同组合，以得到要求的树的深度。 （2）求树的带权路径长度。 （3）给出对上述哈夫曼树中序遍历得到的的序列 （4）一棵哈夫曼树有n个非叶结点，构造该树共有多少个权重值？简述理由？
（单选题）
现有： 1． class Wrench f 2.public static void main(String [] args) { 3.Wrench w=new Wrench（ ）; Wrench w2=new Wrench（ ）; 4． w2=go (w, w2); 5.System.out.print (w2==w); 6． } 7.static Wrench go (Wrench wrl, Wrench wr2) { 8.Wrench wr3=wrl; wrl=wr2; wr2=wr3; 9． return wr3; 10． } 11． } 结果是什么？（）
（单选题）
设给定权值总数有n个，其哈夫曼树的结点总数为（）
（简答题）
用动态规划算法解0-1背包问题：n=5，w=[2，9，4，6，7]，p=[6，10，12，8，13]，c=15。
