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