给出一组权值W={5，10，13，17，23}，利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A: 156
B: 151
C: 158
D: 68
A: 156
B: 151
C: 158
D: 68
举一反三
- 霍夫曼算法是求具有最（）带权外部路径长度的扩充二叉树的算法。
- 给定一组权值:23, 15, 66, 07, 11, 45, 33, 52, 39, 26, 58，试构造一 棵具有最 小带权外部路径长度的扩充4叉树,要求该4叉树中所有内部结点的度都是4，所有 外部结点的度都是0。这棵扩充4叉树的带权外部路径长度是多少?
- 由权值分别为1,26,5,9,12,1的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）。 A: 156 B: 157 C: 158 D: 159
- 利用3, 6, 8, 12这四个值作为叶结点的权值生成一棵霍夫曼树，该树的带权路径长度为多少？
- 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（ ）。