由权值分别为9、2、5、7的4个叶子结点构造一棵哈夫曼树,则该树的带权路径长度为:
A: 23
B: 37
C: 44
D: 46
A: 23
B: 37
C: 44
D: 46
C
举一反三
- 由权值分别为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作为叶子结点的权值,构造一棵哈夫曼树,并求该哈夫曼树的带权路径长度。
内容
- 0
由权值分别是8,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。 A: 23 B: 37 C: 46 D: 43
- 1
由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为( )
- 2
由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )
- 3
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。 A: 23 B: 51 C: 53 D: 74
- 4
由权值为{3,8,6,2,5}的叶子结点生成一棵哈夫曼树,其带权路径长度为()。