由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?
人气:312 ℃ 时间:2020-04-12 10:05:16
解答
答:37
先作出哈夫曼树如下
------(19)
----(12) 7
---(6)6
----2 4
(4+2)*3+6*2+7*1=37
权值要乘以层数,是带权路径长度.
越小的数离根节点越远.
推荐
- 由分别带权为9,2,5,7的4个叶节点构造一棵哈夫曼树,该树的带权路径长度为()?
- 有七个带权节点,其权值分别是3 7 8 2 6 10 14,以他们的叶子为结点构造哈夫曼树,计算带权路径长度
- 用整数 1,2,3,4,5作为5个树叶的权值,构造出的哈夫曼树的带权路径长度WPL
- 以权值分别为4,3,2,1的四个叶子结点构成的哈夫曼树,其带权路径长度WPL是__
- 由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为 A.24 B.48 C.72 D.53
- 有一串数:1,3,8,22,60,164,448,…其中第一个数是1,第二个数是3,从第三个数起,每个数恰好是前两个数之和的2倍.那么在这串数中,第2000个数除以9的余数是_.
- I'm looking forward to owning an electronic dictionary so my father is going to buy___for me.
- 作文 春天般的记忆 急 600字
猜你喜欢