已知三叉树T 中 6 个叶结点的权分别是 2，3，4，5，6，7， T 的带权（外部）路径长度最小是
举一反三
- 已知三叉树T中6个叶子结点的权值分别是2,3,4,5,6,7，T的带权路径长度最小是（ ）。 A: 27 B: 46 C: 54 D: 56
- 用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为 (1) ， T中有 (2) 片树叶，共有 (3) 个结点。 2（） A: 4 B: 5 C: 6 D: 7
- 用 4 个权值 { 7, 2, 4, 5 } 构造的哈夫曼（ Huffman ）树的带权路径长度是 。
- 利用3, 6, 8, 12这四个值作为叶结点的权值生成一棵霍夫曼树，该树的带权路径长度为多少？
- 给定一组权值:23, 15, 66, 07, 11, 45, 33, 52, 39, 26, 58，试构造一 棵具有最 小带权外部路径长度的扩充4叉树,要求该4叉树中所有内部结点的度都是4，所有 外部结点的度都是0。这棵扩充4叉树的带权外部路径长度是多少?