4. 叶子权值(5,6,17,8,19)所构造的哈夫曼树带权路径长度为 _______________ 。
举一反三
- 若以1,2,3,4,5为叶子结点的权值构造哈夫曼树，则其带权路径长度是（ ）。
- 【单选题】对哈夫曼树,下列说法错误的是()。 A. 哈夫曼树是一类带树路径长度最短的树。 B. 给出一组数，构造的哈夫曼树唯一。 C. 给出一组数，构造的哈夫曼树的带树路径长度不变。 D. 哈夫曼树的带权路径长度为每个叶子的路径长度与该叶子权值乘积之和
- 分别以8,11,13,17,5,21,25作为叶子结点的权值,构造一棵哈夫曼树,并求该哈夫曼树的带权路径长度。
- 用5个权值{3, 2, 4, 1}构造的哈夫曼（Huffman）树的带权路径长度是19。
- 若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。