由权值分别为9、2、5、7的4个叶子结点构造一棵哈夫曼树,则该树的带权路径长度为:
A: 23
B: 37
C: 44
D: 46
A: 23
B: 37
C: 44
D: 46
举一反三
- 由权值分别为9、2、5、7的4个叶子结点构造一棵哈夫曼树,则该树的带权路径长度为( )。
- 由权值分别为9、2、5、7、4的5个叶子结点构造一棵哈夫曼树,则该树的带权路径长度为( )。 A: 45 B: 55 C: 60 D: 65
- 由带权为{8,2,5,7}的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。 A: 23 B: 46 C: 43 D: 37
- 由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度为()。 A: 23 B: 37 C: 44 D: 46
- 分别以8,11,13,17,5,21,25作为叶子结点的权值,构造一棵哈夫曼树,并求该哈夫曼树的带权路径长度。