试用权集合{12,4,5,6,1,2}构造哈夫曼树如下图所示，并计算哈夫曼树的带权路径长度为（ ）。0c556c4ef0698b331dffe8b517e6bb45.png
举一反三
- 试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
- 有四个权值：2、5、4、7，构成的哈夫曼树，下面选项正确的为 。 A: 哈夫曼树的深度为4 B: 带权路径长度为42 C: 带权路径长度为35 D: 哈夫曼树结点中只有二度和零度结点。
- 给定权值2、3、6、9，构造相应的哈夫曼树，计算其带权路径长度______ 。
- 用 4 个权值 { 7, 2, 4, 5 } 构造的哈夫曼（ Huffman ）树的带权路径长度是 。
- 设给定一个权值集合W=(2，6，7，9，11,15,21, 29)，要求：a)根据给定的权值集合构造一棵哈夫曼树b)计算哈夫曼树的带权路径长度WPLc) 给出每个权值的哈夫曼编码