答:37
先作出哈夫曼樹(shù)如下
------（19）
----（12） 7
---（6）6
----2 4
(4+2）*3+6*2+7*1=37
權(quán)值要乘以層數(shù),是帶權(quán)路徑長(zhǎng)度.
越小的數(shù)離根節(jié)點(diǎn)越遠(yuǎn).
由權(quán)值分別為4,7,6,2的葉子生成一棵哈夫曼樹(shù),它的帶權(quán)路徑長(zhǎng)度為多少?
由權(quán)值分別為4,7,6,2的葉子生成一棵哈夫曼樹(shù),它的帶權(quán)路徑長(zhǎng)度為多少?
其他人氣：370 ℃時(shí)間：2020-04-12 10:05:16
優(yōu)質(zhì)解答
我來(lái)回答
類(lèi)似推薦
- 由分別帶權(quán)為9,2,5,7的4個(gè)葉節(jié)點(diǎn)構(gòu)造一棵哈夫曼樹(shù),該樹(shù)的帶權(quán)路徑長(zhǎng)度為（）?
- 有七個(gè)帶權(quán)節(jié)點(diǎn),其權(quán)值分別是3 7 8 2 6 10 14,以他們的葉子為結(jié)點(diǎn)構(gòu)造哈夫曼樹(shù),計(jì)算帶權(quán)路徑長(zhǎng)度
- 用整數(shù) 1,2,3,4,5作為5個(gè)樹(shù)葉的權(quán)值,構(gòu)造出的哈夫曼樹(shù)的帶權(quán)路徑長(zhǎng)度WPL
- 以權(quán)值分別為4,3,2,1的四個(gè)葉子結(jié)點(diǎn)構(gòu)成的哈夫曼樹(shù),其帶權(quán)路徑長(zhǎng)度WPL是__
- 由權(quán)值分別為3,8,6,2,5的葉子節(jié)點(diǎn)生成一棵哈夫曼樹(shù),它的帶權(quán)路徑長(zhǎng)度為 A.24 B.48 C.72 D.53
- 在奇點(diǎn)形成之前世界是什么樣的?
- 已知m-3n=2m+n-15=1,求m²+n²的值
- 我希望生活在全面小康的社會(huì) 作文
- 文字中有情 前一個(gè)幸福含義是【賣(mài)火柴的小女孩】一文最后一個(gè)自然段
- 計(jì)算題哈,
- a乘三分之一等于b乘五分之一成什么比例
- 利用公式x²+﹙a+b﹚x+ab=﹙x+a﹚﹙x+b﹚進(jìn)行因式分解x²-2x-15
猜你喜歡
- 1鋅銅原電池,硫酸電解質(zhì)組成的原電池中,為啥鋅和硫酸不直接反應(yīng),而要到銅級(jí)得電子?
- 2碳酸鈣是一種難溶于水的強(qiáng)電解質(zhì),在常溫下它的溶解度是10＾（－3）g.那么常溫時(shí)CA2CO3溶液最大的質(zhì)量分?jǐn)?shù)是_________;最大的物質(zhì)的量濃度是________.根據(jù)上述數(shù)據(jù)和鹽類(lèi)水解的特點(diǎn) ,對(duì)于一般難溶鹽_____(需要或不需要
- 3初中英語(yǔ)語(yǔ)法 名詞講解及練習(xí)
- 4一個(gè)農(nóng)場(chǎng)共養(yǎng)雞、鴨、鵝2464只,其中雞的只數(shù)是鴨的4倍,鴨的只數(shù)是鵝的3倍,三種家禽各幾只?
- 5一本書(shū),已看頁(yè)數(shù)與未看頁(yè)數(shù)的比是1:4,如果再看80頁(yè),已看頁(yè)數(shù)與未看頁(yè)數(shù)的比是1:2,這本書(shū)有多少頁(yè)?如
- 6反意疑問(wèn)句,如果前面說(shuō) you look very beautiful,后面應(yīng)是什么?
- 75-6分之5等于多少 （分?jǐn)?shù)）
- 8a big trip,going on,my friend,i am造句
- 9英語(yǔ)翻譯
- 10l get up at 9 o'clock.l play with my sister.l watch tv in the afternoon.l go to bed at 10 o'clock.
- 11即使是配角 也想保護(hù)著不讓你受委屈 用英語(yǔ)怎么說(shuō)
- 12如同的近義詞是什么?