由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?
人气：251 ℃ 时间：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到20各数的因数,根据这些因数给它们分类.
- 已知不等式2x-3(x-1)-5≤0化简x+2的绝对值-3 x+5的绝对值
- 在△ABC中，若sin（A+B-C）=sin（A-B+C），则△ABC必是（ ） A.等腰三角形 B.直角三角形 C.等腰或直角三角形 D.等腰直角三角形
猜你喜欢
