有四个权值：2、5、4、7，构成的哈夫曼树，下面选项正确的为 。
A: 哈夫曼树的深度为4
B: 带权路径长度为42
C: 带权路径长度为35
D: 哈夫曼树结点中只有二度和零度结点。
A: 哈夫曼树的深度为4
B: 带权路径长度为42
C: 带权路径长度为35
D: 哈夫曼树结点中只有二度和零度结点。
举一反三
- 以下对于哈夫曼树的说法中，错误的是（ ） A: 哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点 B: 哈夫曼树具有最小的带权路径长度 C: 对应一组权值构造出来的哈夫曼树一般不是唯一的 D: 哈夫曼树中没有度为1的结点
- 若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是____·各结点对应的哈夫曼编码为____
- 由权值为{3,8,6,2,5}的叶子结点生成一棵哈夫曼树，其带权路径长度为（）。
- 用 4 个权值 { 7, 2, 4, 5 } 构造的哈夫曼（ Huffman ）树的带权路径长度是 。
- 分别以8,11,13,17,5,21,25作为叶子结点的权值,构造一棵哈夫曼树,并求该哈夫曼树的带权路径长度。