由权值1, 1, 2, 3, 4, 5，构造的最优树的权值为
38
举一反三
- 9. 用5个权值{3, 2, 4, 5, 1}构造的哈夫曼（Huffman）树的带权路径长度是 33 。
- 用5个权值{3, 2, 4, 1}构造的哈夫曼（Huffman）树的带权路径长度是19。
- 用5个权值{3, 2, 4, 5, 1}构造的哈夫曼（Huffman）树的带权路径长度是_________。 A: 32 B: 33 C: 34 D: 15
- 图[img=73x25]1803caae1291c2b.png[/img]，其中[img=525x25]1803caae1e80bde.png[/img]对应边的权值依次为2、1、2、3、6、1、4及5，则最小生成树的权值是（）
- 图[img=73x25]1802f9219025501.png[/img]，其中[img=525x25]1802f9219bd56db.png[/img]对应边的权值依次为2、1、2、3、6、1、4及5，则最小生成树的权值是（）
内容
- 0
图[img=73x25]18037984b532192.png[/img]，其中[img=525x25]18037984bfd2b4b.png[/img]对应边的权值依次为2、1、2、3、6、1、4及5，则最小生成树的权值是（）
- 1
树叶权重为1、3、5、6、8、9的最优2叉树的权重为77
- 2
【填空题】表达式 {1, 2, 3} & {3, 4, 5} 的值为 ______________ ___ ________ , 表达式 {1, 2, 3} | {3, 4, 5} 的值为 _____________________ , 表达式 {1, 2, 3} - {3, 4, 5} 的值为 _________ _________
- 3
一棵带权2、4、5、6、8的最优二叉树的权值为59.
- 4
用 4 个权值 { 7, 2, 4, 5 } 构造的哈夫曼（ Huffman ）树的带权路径长度是 。