問答題

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

答案：（1）樹形態(tài)：(2)帶權路徑長度：WPL=30*1+16*2+9*3+5*4+(1+3)*5=30+32+27+20+2...

你可能感興趣的試題

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

答案：

已知權值集合為{5，7，2，3，6，9}，要求給出哈夫曼樹，并計算帶權路徑長度WPL。

答案：

樹形態(tài)：

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