日韩中文字幕免费在线观看,无码国产色欲XXXXX视频,欧美视频天堂在线观看

^{<u id="figrp"></u>}

問答題一份電文中有6種字符：A，B，C，D，E，F(xiàn)，它們的出現(xiàn)頻率依次為16，5，9，3，30，1，完成問題：（1）設(shè)計一棵哈夫曼樹；（畫出其樹結(jié)構(gòu)）（2）計算其帶權(quán)路徑長度WPL；

1.問答題已知一棵二叉樹的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。畫出二叉樹的形態(tài)。

2.問答題已知權(quán)值集合為{5，7，2，3，6，9}，要求給出哈夫曼樹，并計算帶權(quán)路徑長度WPL。

樹形態(tài)：

帶權(quán)路徑長度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79

3.問答題試用權(quán)集合{12，4，5，6，1，2}構(gòu)造哈夫曼樹，并計算哈夫曼樹的帶權(quán)路徑長度。

WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69

4.問答題已知二叉樹的先序遍歷序列為ABCDEFGH，中序遍歷序列為CBEDFAGH，畫出二叉樹。

5.問答題假設(shè)用于通訊的電文僅由8個字母A、B、C、D、E、F、G、H組成，字母在電文中出現(xiàn)的頻率分別為：0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。請為這8個字母設(shè)計哈夫曼編碼。