霍夫曼算法是求具有最（）带权外部路径长度的扩充二叉树的算法。
举一反三
- 给出一组权值W={5，10，13，17，23}，利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。 A: 156 B: 151 C: 158 D: 68
- 给定一组权值:23, 15, 66, 07, 11, 45, 33, 52, 39, 26, 58，试构造一 棵具有最 小带权外部路径长度的扩充4叉树,要求该4叉树中所有内部结点的度都是4，所有 外部结点的度都是0。这棵扩充4叉树的带权外部路径长度是多少?
- 带权路径长度最小的二叉树，称为二叉树，又称为树。
- 哈夫曼树是带权路径长度 的二叉树
- 哈夫曼树是( )。 A: 满二叉树 B: 二叉排序树 C: 树的路径长度最短的二叉树 D: 带权路径长度最短的二叉树