由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?
答:37先作出哈夫曼树如下------（19）----（12）7---（6）6----24(4+2）*3+6*2+7*1=37权值要乘以层数,是带权路径长度.越小的数离根节点越远.
举一反三
内容
- 0
由权值分别为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。 A: 23 B: 51 C: 53 D: 74
- 1
由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为______。 A: 24 B: 48 C: 72 D: 53
- 2
由权值分别为7,9,4,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。 A: 36 B: 60 C: 48 D: 53
- 3
由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( ) A: 70 B: 5 C: 81 D: 71
- 4
由权值分别为1,26,5,9,12,1的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）。 A: 156 B: 157 C: 158 D: 159